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Foreword 


The  Federal  Information  Processing  Standards  Publication  Series  of  the  National 
Institute  of  Standards  and  Technology  (NIST)  is  the  official  publication  relating  to 
standards  and  guidelines  adopted  and  promulgated  under  the  provisions  of  Section 
1 1 1  (d)  of  the  Federal  Property  and  Administrative  Services  Act  of  1949  as  amended  by 
the  Computer  Security  Act  of  1987,  Public  Law  100-235.  These  mandates  have  given 
the  Secretary  of  Commerce  and  NIST  important  responsibilities  for  improving  the 
utilization  and  management  of  computer  and  related  telecommunications  systems  in 
the  Federal  Government.  The  NIST,  through  its  Computer  Systems  Laboratory, 
provides  leadership,  technical  guidance,  and  coordination  of  Government  efforts  in  the 
development  of  standards  and  guidelines  in  these  areas. 

Comments  concerning  Federal  Information  Processing  Standards  Publications  are 
welcomed  and  should  be  addressed  to  the  Director,  Computer  Systems  Laboratory, 
National  Institute  of  Standards  and  Technology,  Gaithersburg,  MD  20899. 


James  H.  Burrows,  Director 
Computer  Systems  Laboratory 


Abstract 


This  publication  specifies  a  standard  to  be  used  by  Federal  organizations  that 
require  computer  generated  pronounceable  passwords  to  authenticate  the  personal 
identity  of  an  automated  data  processing  (ADP)  system  user,  and  to  authorize  access 
to  system  resources.  The  standard  describes  an  automated  password  generation 
algorithm  that  randomly  creates  simple  pronounceable  syllables  as  passwords.  The 
password  generator  accepts  input  from  a  random  number  generator  based  on  the 
Data  Encryption  Standard  (DES)  cryptographic  algorithm  defined  in  Federal  Informa¬ 
tion  Processing  Standard  46-1  (FIPS  PUB  46-1). 

Key  words:  access  control;  authentication;  Data  Encryption  Standard  (DES);  Federal 
Information  Processing  Standard  (FIPS);  identification;  passwords;  security. 
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Announcing  the  Standard  for 

Automated  Password  Generator 


Federal  Information  Processing  Standards  Publications  (FIPS  PUBS)  are  issued  by  the  National  Institute  of  Standards  and 
Technology  (NIST)  after  approval  by  the  Secretary  of  Commerce  pursuant  to  Section  111(d)  of  the  Federal  Property  and 
Administrative  Services  Act  of  1949  as  amended  by  the  Computer  Security  Act  of  1987,  Public  Law  100-235. 


1.  Name  of  Standard.  Automated  Password  Generator. 

2.  Category  of  Standard.  Computer  Security. 

3.  Explanation.  A  password  is  a  protected  character  string  used  to  authenticate  the  identity 
of  a  computer  system  user  or  to  authorize  access  to  system  resources.  When  users  are  allowed 
to  select  their  own  passwords  they  often  select  passwords  that  are  easily  compromised.  An 
automated  password  generator  creates  random  passwords  that  have  no  association  with  a 
particular  user. 

This  Automated  Password  Generator  Standard  specifies  an  algorithm  to  generate  passwords  for 
the  protection  of  computer  resources.  This  standard  is  for  use  in  conjunction  with  FIPS  PUB 
112,  Password  Usage  Standard,  which  provides  basic  security  criteria  for  the  design, 
implementation,  and  use  of  passwords.  The  algorithm  uses  random  numbers  to  select  the 
characters  that  form  the  random  pronounceable  passwords.  The  random  numbers  are  generated 
by  a  random  number  subroutine  based  on  the  Electronic  Codebook  mode  of  the  Data 
Encryption  Standard  (DES)  (FIPS  PUB  46-1).  The  random  number  subroutine  uses  a 
pseudorandom  DES  key  generated  in  accordance  with  the  procedure  described  in  Appendix  C 
of  ANSI  X9.17. 

Similar  to  DES,  the  FIPS  for  Automated  Password  Generator  is  an  interoperability  standard. 
Interoperability  standards  specify  functions  and  formats  so  that  data  transmitted  can  be  properly 
acted  upon  when  received  by  another  computer.  This  type  of  standard  is  independent  of 
physical  implementation.  Implementors  are  required  to  use  the  algorithm  defined  in  the  FIPS, 
however,  they  are  not  constrained  in  how  they  package  it.  For  discussion  purposes  a  NIST 
implementation  of  the  Automated  Password  Generator  is  provided.  It  is  expected  that 
commercial  implementations  will  be  based  on  the  latest  technologies  and  differ  from  NIST’s, 
however  the  results  should  be  logically  equivalent  to  that  of  this  FIPS. 

4.  Approving  Authority.  Secretary  of  Commerce. 
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5.  Maintenance  Agency.  U.S.  Department  of  Commerce,  National  Institute  of  Standards 
and  Technology  (NIST),  Computer  Systems  Laboratory  (CSL). 

6.  Cross  Index. 

a.  American  National  Standards  Institute  (ANSI)  X9.28,  Financial  Institution  Multiple  Center 
Key  Management  (Wholesale)  Draft. 

b.  Department  of  Defense  CSC-STD-002-85,  Password  Management  Guideline. 

c.  Federal  Information  Processing  Standards  Publication  (FIPS  PUB)  48,  Guidelines  on 
Evaluation  of  Techniques  for  Automated  Personal  Identification. 

d.  Federal  Information  Processing  Standards  Publication  (FIPS  PUB)  46-1,  Data  Encryption 
Standard. 

e.  Federal  Information  Processing  Standards  Publication  (FIPS  PUB)  81,  DES  Modes  of 
Operation. 

f.  Federal  Information  Processing  Standards  Publication  (FIPS  PUB)  83,  Guideline  on  User 
Authentication  Techniques  for  Computer  Network  Access  Control. 

g.  Federal  Information  Processing  Standards  Publication  (FIPS  PUB)  112,  Password  Usage. 

h.  Federal  Information  Processing  Standards  Publication  (FIPS  PUB)  171,  Key  Management 
Using  ANSI  X9.I7. 

i.  National  Technical  Information  Service  (NTIS)  AD  A  017676,  A  Random  Word  Generator 
for  Pronounceable  Passwords. 

7.  Objectives.  The  objectives  of  this  standard  are  to: 

a.  improve  the  administration  of  password  systems  that  are  used  for  authenticating  the 
identity  of  individuals  accessing  computer  resources  or  files; 

b.  provide  a  standard  automated  method  for  producing  pronounceable  passwords  that  have 
no  association  with  a  particular  user; 

c.  produce  passwords  that  are  easily  remembered,  stored,  and  entered  into  computer 
systems,  yet  not  readily  susceptible  to  automated  techniques  that  have  been  developed 
to  search  for  and  disclose  passwords. 

8.  Applicability.  This  standard  is  applicable  to  the  development  of  procurement  or  design 
specifications  for  implementing  an  automatic  password  generation  algorithm  within  a  computer 
system.  It  shall  be  used  by  all  Federal  departments  and  agencies  when  there  is  a  requirement 
for  computer  generated  pronounceable  passwords  for  authenticating  users  of  computer  systems, 
or  for  authorizing  access  to  resources  in  those  systems. 

This  standard  does  not  require  the  use  of  passwords  in  a  computer  system,  but  establishes  an 
automatic  password  generation  algorithm  for  use  in  systems  where  an  agency’s  computer 
security  policy  requires  computer  generated  pronounceable  passwords.  It  should  be  used  in 
conjunction  with  FIPS  PUB  112,  Password  Usage  Standard,  which  specifies  basic  security 
criteria  for  the  design,  implementation,  and  use  of  passwords. 
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9.  Export  Control.  The  Bureau  of  Export  Administration,  U.S.  Department  of  Commerce, 
is  responsible  for  administering  export  controls  on  cryptographic  products  used  for 
authentication  and  access  control,  which  categories  would  include  implementations  of  the 
Automated  Password  Generator.  Vendors  should  contact  the  following  for  a  product 
classification: 


Bureau  of  Export  Administration 
U.S.  Department  of  Commerce 
P.O.  Box  273 
Washington,  DC  20044 
Telephone:  (202)  482-0708 

Following  this  determination,  the  vendor  will  be  informed  whether  an  export  license  is  required 
and  will  be  provided  further  information  as  appropriate. 

10.  Specifications.  Federal  Information  Processing  Standard  (FIPS)  181,  Automated 
Password  Generator  (affixed); 

11.  Qualifications.  The  Automated  Password  Generator  uses  the  Electronic  Codebook 
(ECB)  mode  of  the  Data  Encryption  Standard  (DES),  Federal  Information  Processing  Standard 
46-1  (FIPS  PUB  46-1),  as  the  random  number  generator.  This  mode  of  operation  is  specified 
in  FIPS  81,  DES  Modes  of  Operation. 

The  protection  provided  by  the  DES  algorithm  against  potential  threats  has  been  reviewed 
every  5  years  since  its  adoption  in  1977  and  has  been  reaffirmed  during  each  of  those  reviews. 
The  DES,  and  the  possible  threats  reducing  the  security  provided  by  the  use  of  DES,  will 
undergo  continual  review  by  NIST  and  other  cognizant  Federal  organizations.  The  new 
technology  available  at  review  time  will  be  evaluated  to  determine  its  impact  on  the  DES. 
In  addition,  the  awareness  of  any  breakthrough  in  technology  or  any  mathematical  weakness 
of  the  algorithm  will  cause  NIST  to  reevaluate  the  DES  and  provide  necessary  revisions. 

12.  Implementation  Schedule.  This  Standard  becomes  effective  March  25,  1994. 

13.  Waivers.  Under  certain  exceptional  circumstances,  the  heads  of  Federal  departments  and 
agencies  may  approve  waivers  to  Federal  Information  Processing  Standards  (FIPS).  The  head 
of  such  agency  may  redelegate  such  authority  only  to  a  senior  official  designated  pursuant  to 
section  3506(b)  of  Title  44,  U.S.  Code.  Waivers  shall  be  granted  only  when  compliance  with 
a  standard  would: 

a.  adversely  affect  the  accomplishment  of  the  mission  of  an  operator  of  a  Federal 
computer  system,  or 

b.  cause  a  major  adverse  financial  impact  on  the  operator  which  is  not  offset  by 
Government-wide  savings. 
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Agency  heads  may  act  upon  a  written  waiver  request  containing  the  information  detailed 
above.  Agency  heads  may  also  act  without  a  written  waiver  request  when  they  determine  that 
conditions  for  meeting  the  standard  cannot  be  met.  Agency  heads  may  approve  waivers  only 
by  a  written  decision  which  explains  the  basis  on  which  the  agency  head  made  the  required 
finding(s).  A  copy  of  each  such  decision,  with  procurement  sensitive  or  classified  portions 
clearly  identified,  shall  be  sent  to:  National  Institute  of  Standards  and  Technology;  ATTN: 
FIPS  Waiver  Decisions;  Technology  Building,  Room  B-154;  Gaithersburg,  MD  20X99. 

In  addition,  notice  of  each  waiver  granted  and  each  delegation  of  authority  to  approve  waivers 
shall  be  sent  promptly  to  the  Committee  on  Government  Operations  of  the  House  of 
Representatives  and  the  Committee  on  Government  Affairs  of  the  Senate  and  shall  be 
published  promptly  in  the  Federal  Register. 

When  the  determination  on  a  waiver  applies  to  the  procurement  of  equipment  and/or  services, 
a  notice  of  the  waiver  determination  must  be  published  in  the  Commerce  Business  Daily  as 
a  part  of  the  notice  of  solicitation  for  offers  of  an  acquisition  or,  if  the  waiver  determination 
is  made  after  that  notice  is  published,  by  amendment  to  such  notice. 

A  copy  of  the  waiver,  any  supporting  documents,  the  document  approving  the  waiver,  and  any 
supporting  and  accompanying  documents,  with  such  deletions  as  the  agency  is  authorized  and 
decides  to  make  under  5  U.S.C  Sec.  552(b),  shall  be  part  of  the  procurement  documentation 
and  retained  by  the  agency. 

14.  Where  to  Obtain  Copies.  Copies  of  this  publication  are  available  for  sale  by  the 
National  Technical  Information  Service,  U.S.  Department  of  Commerce,  Springfield,  VA 
22161.  When  ordering,  refer  to  Federal  Information  Processing  Standards  Publication  1X1 
(FIPSPUB1X1),  and  identify  the  title.  When  microfiche  is  desired,  this  should  be  specified. 
Payment  may  be  made  by  check,  money  order,  credit  card,  or  deposit  account. 
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1.0  INTRODUCTION 

The  Automated  Password  Generator  standard  is  derived  from  a  C-code  version  of  the  program 
described  in  "A  Random  Word  Generator  For  Pronounceable  Passwords,"  National  Technical 
Information  Service  (NTIS)  AD  A  017676.  The  original  program  used  Unix  system  functions 
to  produce  the  random  numbers  needed  by  the  password  generator.  These  functions  were 
replaced  with  a  DES-based  random  number  subroutine  that  uses  DES  in  the  Electronic  Code 
Book  (ECB)  mode.  As  input,  DES  uses  the  old  password  or  user  supplied  character  string, 
and  a  pseudorandom  key  created  in  accordance  with  the  procedure  described  in  Appendix  C 
of  ANSI  X9.17.  Any  change  to  either  the  key  or  input  data  string  causes  DES  to  generate 
an  entirely  different  random  number.  Every  time  this  occurs  the  password  generator  creates 
a  new  random  password. 


2.0  TECHNICAL  EXPLANATION 

The  Automated  Password  Generator  standard  is  organized  as  a  main  procedure  that  references 
three  major  components:  (1)  the  "unit  table";  (2)  the  "digram  table";  and  (3)  the  "random 
number  subroutine."  The  random  password  generator  works  by  forming  pronounceable 
syllables  and  concatenating  them  to  form  a  word.  Rules  of  pronounceability  are  stored  in  a 
table  for  every  unit  and  every  pair  of  units  (digram).  The  rules  are  used  to  determine  whether 
a  given  unit  is  legal  or  illegal,  based  on  its  position  within  the  syllable  and  adjacent  units. 
Most  rules  and  checks  are  syllable  oriented  and  do  not  depend  on  anything  outside  the  current 
syllable.  The  main  procedure  (algorithm)  defines  the  internal  rules  used  to  generate  random 
words.  The  three  components  and  the  algorithm  are  described  below. 

Appendix  A  is  the  code  for  the  NIST  implementation  of  the  Automated  Password  Generator 
standard.  This  code  consists  of  the  C-code  version  of  the  program  described  in  "A  Random 
Word  Generator  For  Pronounceable  Passwords,"  the  code  that  comprises  the  DES  random 
number  subroutine,  the  actual  DES  subroutine,  and  the  code  for  generating  the  pseudorandom 
key.  Implementations  in  other  programming  languages  are  acceptable,  however,  the  results 
obtained  must  be  logically  equivalent  to  those  produced  by  this  standard. 

In  the  NIST  implementation  of  the  password  generator,  the  values  selected  for  the  two  DES 
keys  and  the  seed  for  the  random  number  generator  are  readable  in  the  code  (Appendix  A). 
In  an  actual  vendor  or  user  developed  implementation  the  values  of  the  keys  and  the  seed 
would  be  secret,  randomly  generated  values  set  by  the  application. 


2.1  Unit  Table 

The  unit  table  defines  the  units  (alphabetic  characters)  and  specifies  rules  pertaining  to  the 
individual  units  used  in  a  randomly  generated  word.  For  example,  the  location  of  vowels  in 
the  words  generated  is  determined  by  these  rules.  The  unit  table  used  in  the  Automated 
Password  Generator  standard  is  identical  to  that  furnished  in  the  report  "A  Random  Word 
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Generator  For  Pronounceable  Passwords"  (item  i  in  Cross  Index). 


2.2  Digram  Table 

The  digram  table  specifies  rules  about  all  possible  pairs  of  units  and  the  juxtaposition  of 
units.  The  table  contains  one  entry  for  every  pair  of  units  (digram),  whether  that  pair  is 
allowed  or  not.  The  random  word  generator  ensures  that  the  rules  specified  in  the  digram 
table  are  satisfied  for  every  two  consecutive  units  in  the  word  being  formed.  The  digram 
table  is  also  from  the  original  report. 


2.3  Random  Number  Generator  Subroutine 

The  random  number  generator  uses  a  DES  subroutine  to  produce  double  precision  floating 
point  values  between  0  and  (excluding)  1.  These  numbers  are  multiplied  by  a  program 
variable  n  which  is  an  integer  value.  This  operation  yields  a  random  integer  between  0  and 
(n-l)  inclusive.  The  random  numbers  created  by  the  DES  routine  serve  as  input  to  the 
random  word  generator.  The  subroutine  to  generate  these  numbers  is  called  by  the  word 
generator  each  time  a  character  (unit)  is  needed. 

Not  all  characters  generated  will  be  acceptable  to  the  word  generator  in  every  position  of  the 
word.  Each  character  is  checked  for  appropriateness  using  the  rules  defined  by  the  unit  and 
digram  tables.  Therefore  the  random  number  generator  subroutine  will  be  repeatedly  called 
until  an  acceptable  character  is  returned.  An  upper  limit  of  100  calls  is  placed  on  generating 
any  particular  character.  If  that  number  is  reached  the  whole  word  is  discarded  and  the 
program  starts  over. 

The  actual  distribution  of  legal  units  is  different  for  every  position  in  a  particular  word  which, 
for  any  unit,  depends  on  the  units  that  precede  it  as  well  as  the  units  and  digram  tables.  The 
random  number  subroutine  itself  makes  no  tests  for  legal  units. 

As  its  input  DES  accepts  two  64  bit  data  blocks.  One  consists  of  the  old  password  or  a  data 
string;  the  other  is  a  64  bit  (56  bits  +  8  parity  bits)  pseudorandom  key  derived  using  the 
procedure  described  in  Appendix  C  of  ANSI  X9.17.  The  old  password  is  entered  manually 
from  the  keyboard.  An  input  array  is  created  from  the  first  eight  bytes  of  the  password  or 
input  string.  The  program  will  accept  a  null  string  (carriage  return).  All  characters  past  the 
eighth  are  disregarded.  If  the  input  block  is  less  than  eight  characters  long  the  extra  elements 
in  the  input  array  are  filled  with  ASCII  0.  The  Electronic  Codebook  (ECB)  mode  of  DES 
described  in  FIPS  81  ("DES  Modes  of  Operation,"  December  2,  1980)  is  then  used  to  encrypt 
the  input  data.  The  output  is  a  64-bit  random  number  which  is  the  encrypted  form  of  the 
input. 
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The  first  function  in  the  DES  structure  is  setkeyQ,  which  converts  the  pseudorandom  key  to 
a  format  used  by  DES  for  the  encryption.  The  command-line  options  sent  to  setkey  are  (0, 
0,  key).  The  first  0  is  set  so  that  setkeyQ  does  not  generate  parity;  the  second  0  tells  setkeyQ 
that  encryption  (rather  than  decryption)  is  required.  Key  is  a  pointer  to  the  beginning  of  the 
key  array.  After  setkeyQ,  the  desQ  function  is  called.  For  input  it  uses  the  addresses  of  the 
input  and  output  arrays.  Both  input  and  output  are  defined  as  unsigned  character  arrays  of 
length  8  bytes. 

The  output  array,  out,  is  sent  to  a  function,  answerQ,  which  returns  the  final  required  number. 
The  function  answerQ  takes  in  the  address  of  the  output  array  as  an  unsigned  char  pointer 
and  the  integer  n  for  which  a  value  of  0  to  (n-1)  is  needed  by  the  random  word  program. 
This  function  creates  a  variable  sum,  defined  as  an  unsigned  integer.  To  obtain  a  numerical 
value  from  the  output  character  array,  it  adds  the  ASCII  values  of  the  first  three  elements  in 
the  out  array  and  stores  the  sum  in  the  variable  sum.  Thus,  sum  -  out[0]  +  out[l]  +  out[2], 
which  is  an  integer.  To  obtain  a  number  with  the  required  range  of  0  to  n-1  from  sum,  the 
function  takes  the  modulus  of  sum  and  n,  (sum%n).  This  value  is  then  returned  to  the 
calling  function  within  the  random  word  program. 


2.4  Random  Word  Algorithm 

The  algorithm  used  to  generate  random  words  is  fixed  and  cannot  be  modified  without 
changing  the  logic  of  the  program.  The  function  of  the  algorithm  is  to  determine  whether  a 
given  unit,  generated  by  the  random  unit  subroutine,  can  be  appended  to  the  end  of  the  partial 
word  formed  so  far.  Rules  of  pronounceability  are  stored  in  the  unit  and  digram  tables 
discussed  above.  The  rules  are  used  to  check  if  a  given  unit  is  legal  or  illegal.  If  illegal,  the 
unit  is  discarded  and  the  random  unit  subroutine  is  called  again.  Once  a  unit  is  accepted, 
various  state  variables  are  updated  and  a  unit  for  the  next  position  in  the  word  is  tried.  Most 
rules  and  checks  are  syllable  oriented  and  do  not  depend  on  anything  outside  the  current 
syllables.  When  the  end  of  the  word  is  reached,  additional  checks  are  made  before  the 
algorithm  terminates. 

Passwords  created  by  this  automated  password  generator  are  composed  of  the  26  characters 
of  the  English  alphabet.  Although  numbers  and  special  characters  are  not  permitted,  the 
password  space,  which  is  a  function  of  the  number  of  characters  in  the  password,  is  very 
large.  Approximately  18  million  6-character,  5.7  billion  8-character,  and  1.6  trillion  10- 
character  passwords  can  be  created  by  the  program.  Users  should  select  a  password  space 
commensurate  with  the  level  of  security  required  for  the  information  being  protected. 

The  password  algorithm  does  not  preclude  the  generation  of  words  found  in  a  standard  English 
dictionary.  If  required,  a  computerized  dictionary  could  be  used  to  check  for  English  words, 
and  the  implementation  could  include  software  tests  to  prevent  them  from  being  offered  to 
users  as  passwords. 
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2.5  NIST  Implementation 

Figure  1  is  a  block  diagram  of  the  NIST  implementation  of  the  automated  password  generation 
algorithm.  Appendix  A  contains  the  C-code  for  the  DES,  random  key  generation,  and  random 
word  generation  routines  that  were  used  in  the  implementation  (see  shaded  boxes  in  Fig.  1). 
The  personal  computer  used  by  NIST  to  demonstrate  the  standard  is  implementation  dependent. 
NIST  replaced  the  Unix  random  number  routine  in  the  original  version  of  the  program  with 
the  "DES  Randomizer"  and  "Generate  Random  Key"  function.  The  DES  randomizer  accepts 
an  old  password  and  a  pseudorandom  key  created  in  accordance  with  Appendix  C  of  ANSI 
X9.17  (  FIPSPUB  171)  and  generates  a  random  number.  This  number  is  used  by  the  Random 
Word  Generator  to  develop  a  password.  As  the  password  is  being  generated  each  group  of 
letters  is  subjected  to  tests  of  grammar  and  semantics  to  determine  if  an  acceptable  word  has 
been  created.  If  all  tests  are  passed,  the  new  password  is  output  to  the  PC. 

In  the  NIST  implementation,  the  values  for  minlen  and  maxlen,  which  define  the  minimun 
and  maximum  size  of  the  password,  were  set  at  5  and  8  respectively.  A  user  needing  a  fixed 
length  password  word  could  set  these  variables  to  a  specific  value. 


Figure  1 
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Appendix  A 


The  following  is  a  listing  of  the  source  code  referenced  in  the  Automated  Password  Generator  Standard. 


r 

*  randomword  (word,  hyphenated_word,  minlen,  maxlen,  restrict,  seed) 

*/ 


#tnclude  <stdio.h> 
#include  <sys/types.h> 
#include  <time.h> 


#define  RAN_DEBl!G 
#deftne  B1 

#define  TOME  1 

#define  FALSE  0 

#define  RMLE_SIZE  (sizeof(rules)/sizeof(struct  unit)) 

#define  ALLOWED(flag)  (digram(units_in_syUable(current_unit  -  l]][unit]  &  (flag)) 

#define  MAXJJNACCEPTABLE  20 

#define  MAX_RETOIES  (4  *  (int)  pwlen  +  RULE_SIZE) 


#define  NOT_BEGIN_SYLLABLE  010 


#defme  NO_FINAL_SPLIT  04 

#defme  VOWEL  02 

#define  ALTERNATE_VOWEL  01 
#define  NO_SPECIAL_RULE  0 

#define  BEGIN  0200 

#detine  NOT_BEGIN  0100 

#define  BREAK  040 

#define  PREFIX  020 

#define  ILLEGAL_PAIR  010 

#define  SI  IFFIX  04 

#define  END  02 

#define  NOT_END  01 

#deftne  ANYJ’OMBINATION  0 


typedef  unsigned  int  uint: 
typedef  int  boolean; 


static  int  get_word(); 

static  boolean  have_initial_yO: 

static  boolean  illegal_placementO: 

static  boolean  improper_word(); 

static  boolean  have_final_split(); 

static  char  *get_syllableQ; 

static  unsigned  short  int  random_unit(); 

static  unsigned  int  randint(); 

static  unsigned  short  int  get_random( ); 

static  void  set_seed(); 


extern 

extern 

extern 

extern 

extern 

extern 

extern 

extern 

extern 


char  *calioc  (); 
char  *malloc  0; 
char  *strcpy  (); 
char  ‘strcat  (); 
long  time  (); 
long  atol  (); 
double  drand48(); 
int  fscanf(); 
int  fpnntfO; 
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struct  unit 


char  unit_code[5]; 
unsigned  short  int  flags; 


static  struct  unit  rules[]  = 


"a",  VOWEL, 

”b",  NO_SPECIAL_RULE, 

"c",  NO_SPEC’lAL_Rl  ILE, 

"d",  NO_SPECIAL_RULE, 

"e",  NO_FINAL_SPLIT  I  VOWEL, 

"f”,  N0_SPEC1AL_RULE, 

"g",  NO_SPECIAL_RULE, 

"h",  NO_SPEClAL_RULE, 

"i",  VOWEL, 

"j",  NO_SPEClAL_RI  ILE, 

"k",  NO_SPECIAL_RULE, 

"1",  NO_SPECIAL_RULE, 

"m",  NO_SPE(  'IAL_RI  ILE, 

"n”,  NO_SPE('IAL_RI  ILE, 

"o",  VOWEL, 

"p",  NO_SPE('lAL_RULE, 

"r",  N 0_SPEC'I AL_R  l.JLE, 

"s",  N()_SPEC’1AL_R1  ILE, 

"t",  NO_SPECIAL_RULE, 

"u",  VOWEL, 

"v",  NO_SPE(’lAL_Rl  ILE, 

"w",  NO_SPE( '1AL_R1  ILE, 

"x",  NOT_BEGIN_SYLLABLE, 

"y”,  ALTERNATE_VOWEL  I  VOWEL, 
"z",  NO_SPEOIAL_RULE, 

"ch",  NO_SPE('IAL_RULE, 

"gli",  NO_SPECIAL_RULE, 

"ph",  NO_SPECIAL_RULE, 

"rli",  NO_SPECIALJG  ILE, 

"sh",  NO_SPECIAL_RULE, 

"th",  NO_SPEOIAL_R1JLE, 

"wh",  NO_SPEC’lAL_RULE, 

"qu",  NO_SPECIAL_RULE, 

"ck",  NOT_BEGIN_SYLLABLE 

1; 


static  int  digram[][RULE_SIZE]  = 

( 

/*  aa  */  ILLEGAL J'AIR, 

/*  ab  */  ANYJ’OMBINATION, 

/*  ac  */  ANYJ'OMBINATION, 

/*  ad  */  ANYJ’OMBINATION, 

/*  ae  */  ILLEGAL  J’AIR, 

/*  af  */  ANYJ'OMBINATION, 

/*  ag  */  ANYJ’OMBINATION, 

/*  ah  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ai  */  ANYJ’OMBINATION, 

/*  aj  */  ANYJ’OMBINATION, 

/*  ak  */  ANYJ'OMBINATION, 

/*  al  */  ANYJ’OMBINATION, 

/*  am  */  ANYJ’OMBINATION, 

/*  an  */  ANYJ’OMBINATION, 

/*  ao  */  ILLEGALJ’AIR, 

/*  ap  */  ANYJ’OMBINATION, 

/*  ar  */  ANYJ’OMBINATION, 

/*  as  */  ANYJ’OMBINATION, 

/*  at  */  ANYJ'OMBINATION, 

/*  au  */  ANYJ’OMBINATION, 

/*  av  */  ANYJ'OMBINATION, 

/*  aw  */  ANYJ'OMBINATION, 

/*  ax  */  ANYJ’OMBINATION, 

/*  ay  */  ANYJ’OMBINATION, 
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/*  az  */  ANY_<  'OMBINATION, 

/*  ach  */  ANYJ ’OMBINATION, 

/*  agh  */  ILLEGALJ’AIR, 

/*  aph  */  ANY_(  'OMBINATION, 

I*  arh  */  ILLEGAL_PAIR, 

/*  ash  */  ANYJ 'OMBINATION. 

/*  ath  */  ANYJ 'OMBINATION, 

/*  awh  */  ILLEGALJ’AIR, 

/*  aqu  */  BREAK  I  NOT_ENI), 

/*  ack  *1  ANYJ 'OMBINATION, 

/*  ba  */  ANYJ 'OMBINATION, 

/*  bb  */  NOTJBEGIN  I  BREAK  I  NOT.ENI), 

/*  be  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 

/*  bd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  be  */  ANYJ 'OMBINATION, 

/*  bf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  bg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  bh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  hi  */  ANYJ 'OMBINATION, 

/*  bj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  hk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  bl  */  BEGIN  I  SUFFIX  I  NOT_ENI), 

/*  bin  */  NOT_BEGIN  I  BREAK  I  NOT.ENI), 
/*  bn  *1  NOT_BEGIN  i  BREAK  I  NOT.ENI), 

/*  bo  */  ANYJ 'OMBINATION, 

/*  bp  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  hr  */  BEGIN  I  ENI), 

/*  bs  */  NOIJBEGIN, 

/*  bt  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  bu  */  ANYJ 'OMBINATION, 

/*  bv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  bw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  bx  */  ILLEGALJ’AIR, 

/*  by  */  ANYJ 'OMBINATION, 

/*  bz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  bch  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  bgh  */  ILLEGAL_PAIR, 

/*  hph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  brh  *1  ILLEGALJ’AIR, 

/*  bsh  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  bth  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  bwh  */  ILLEGALJ’AIR, 

/*  bqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  bek  */  ILLEGALJ’AIR, 

/*  ca  *1  ANY J 'OMBINATION, 

/*  cb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  cc  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  cd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ce  */  ANYJ 'OMBINATION, 

/*  cf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  Cg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  eh  */  NOT_BEGIN  I  BREAK  I  Nf)T_ENI), 

/*  ci  */  ANYJ 'OMBINATION, 

/*  cj  */  NOTJiEGIN  I  BREAK  I  NOT_ENI), 

/*  ek  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  cl  */  SUFFIX  I  NOT_ENI), 

/*  cm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  cn  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  co  */  ANYJ 'OMBINATION. 

/*  cp  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  cr  */  NOT_ENI), 

/*  cs  */  NOTJIEGIN  I  ENI), 

/*  ct  */  NOT_BEGIN  I  PREFIX, 

/*  cu  */  ANYJ 'OMBINATION, 

/*  cv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  cw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ex  */  ILLEGALJ’AIR, 

/*  cy  */  ANYJ 'OMBINATION, 

/*  cz  */  NOTJIEGIN  I  BREAK  I  NOT_ENI), 
/*  cell  */  ILLEGALJ’AIR. 

/*  egli  */  ILLEGALJ’AIR. 

/*  cpli  */  NOTJiEGIN  I  BREAK  I  NOT_ENI), 
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/*  crh  */  ILLEGALJ’AIR, 

/*  csh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  cth  */  NOTJiEGIN  I  BREAK  I  NOT_ENI), 
/*  cwh  */  ILLEGALJ’AIR, 

/*  cqu  */  NOT_BEGIN  I  SUFFIX  I  NOT_ENI), 
/*  cck  */  ILLEGAL_PAIR, 

/*  da  */  ANYJ'OMBINATION, 

/*  db  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dc  */  NOT_BEGIN  I  BREAK  I  N()T_END, 

/*  dd  */  NOT_BEGIN, 

/*  de  */  ANYJ'OMBINATION, 

/*  df  */  NOTJIEGIN  I  BREAK  I  NOT_ENI), 

/*  dg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  di  */  ANYJ’OMBINATION, 

/*  dj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  dk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dl  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  dm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  dn  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  do  */  ANYJ’OMBINATION, 

/*  dp  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dr  */  BEGIN  I  NOT_ENI), 

/*  ds  */  NOT_BEGIN  I  ENI), 

/*  dt  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  du  */  ANYJ’OMBINATION, 

/*  dv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dx  */  ILLEGALJ’AIR, 

I*  dy  */  ANYJ'OMBINATION, 

/*  dz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  dch  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dgli  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dpli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  drh  */  ILLEGALJ’AIR, 

/*  dsh  */  NOT_BEGIN  I  NOT_ENI), 

I*  dth  */  NOT_BEGIN  I  PREFIX, 

/*  dwh  */  ILLEGALJ’AIR, 

/*  dqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  dek  */  ILLEGALJ’AIR, 

/*  ea  */  ANYJ'OMBINATION, 

/*  eb  */  ANYJ'OMBINATION, 

/*  ec  */  ANYJ'OMBINATION, 

/*  ed  */  ANYJ’OMBINATION, 

/*  ee  */  ANYJ'OMBINATION, 

/*  ef  */  ANYJ’OMBINATION, 

/*  eg  */  ANYJ’OMBINATION, 

/*  eh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ei  */  NOT_END, 

/*  ej  */  ANYJ’OMBINATION, 

/*  ek  *1  ANYJ’OMBINATION, 

/*  el  */  ANYJ'OMBINATION, 

/*  em  */  ANYJ’OMBINATION, 

/*  en  */  ANYJ'OMBINATION. 

/*  eo  */  BREAK, 

/*  ep  */  ANYJ’OMBINATION, 

/*  er  */  ANYJ’OMBINATION, 

/*  es  */  ANYJ'OMBINATION, 

/*  et  */  ANYJ’OMBINATION, 

/*  eu  */  ANYJ’OMBINATION, 

/*  ev  */  ANYJ'OMBINATION, 

/*  ew  */  ANYJ'OMBINATION, 

/*  ex  */  ANYJ’OMBINATION, 

/*  ey  */  ANYJ’OMBINATION, 

/*  ez  */  ANYJ’OMBINATION, 

/*  ech  */  ANYJ’OMBINATION, 

/*  egli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  eph  */  ANYJ'OMBINATION, 

/*  erh  */  ILLEGALJ’AIR, 

/*  esh  */  ANYJ’OMBINATION, 

/*  eth  */  ANYJ'OMBINATION, 

/*  ewh  */  ILLEGALJ’AIR, 
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/*  equ  */  BREAK  I  NOT_ENI), 

/*  eck  */  AN  Y  J’OMBI  N ATTON , 

/*  fa  */  ANYJ’OMBINATION, 

/*  fb  */  NOTJEGIN  I  BREAK  I  NOTJENI), 

/*  fc  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  fd  */  NOTJIEGIN  I  BREAK  I  NOT_ENI), 

/*  fe  */  ANYJ’OMBINATION, 

/*  ff  */  notjiegin, 

/*  fg  */  NOTJBEGIN  I  BREAK  I  NOT_ENI), 

/*  fli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  fi  */  ANYJ’OMBINATION, 

/*  fj  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 

/*  fk  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 

/*  fl  */  BEGIN  I  SUFFIX  I  NOT_ENI), 

/*  fm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  fn  */  NOTJBEGIN  I  BREAK  I  NOTJENI), 

/*  fo  */  ANYJ’OMBINATION, 

/*  fp  */  NOT_BEGIN  I  BREAK  I  NOIJENI), 

/*  fr  *1  BEGIN  I  NOT_ENI), 

/*  fs  */  NOT_BEGIN, 

I*  ft  */  NOT_BEGIN, 

/*  fu  */  ANYJ’OMBINATION, 

/*  fv  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  fw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  fx  */  ILLEGALJ’AIR, 

/*  fy  *1  NOTJBEGIN, 

/*  fz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  fell  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  fgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  fph  *1  NOT  BEGIN  I  BREAK  I  NOT_END, 
/*  frh  */  ILLEGALJ’AIR, 

/*  fsh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  fth  */  NOTJBEGIN  I  BREAK  I  NOT_ENI), 
I*  fwh  */  ILLEGALJ’AIR, 

/*  fqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  fck  *1  ILLEGALJ’AIR, 

/*  ga  */  ANYJ’OMBINATION, 

/*  gb  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  gc  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  gd  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 
/*  ge  */  ANYJ’OMBINATION, 

I*  gf  *1  NOT_BEGIN  I  BREAK  I  NOTJENI), 

/*  gg  *1  NOT_BEGIN, 

/*  gh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  gi  */  ANYJ’OMBINATION, 

/*  gj  */  NOTJIEGIN  I  BREAK  I  NOT_ENI), 

I*  gk  */  ILLEGALJ’AIR, 

/*  gl  */  BEGIN  I  SUFFIX  I  NOT_ENI), 

/*  gm  */  NOTJBEGIN  I  BREAK  I  NOT_ENI), 
/*  gn  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  go  */  ANYJ’OMBINATION, 

/*  gp  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  gr  */  BEGIN  I  NOT_ENI), 

/*  gs  */  NOT_BEGIN  I  ENI), 

/*  gt  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  gu  */  ANYJ’OMBINATION, 

/*  gv  */  NOTJBEGIN  I  BREAK  I  NOTJENI), 
/*  gw  */  NOTJiEGIN  I  BREAK  I  NOTJENI), 
/*  gx  */  ILLEGALJ’AIR, 

/*  gy  */  NOTJIEGIN, 

/*  gz  */  NOTJIEGIN  !  BREAK  I  NOTJENI), 
/*  gch  */  NOTJiEGIN  I  BREAK  I  NOTJENI), 
/*  ggh  */  ILLEGALJ’AIR, 

/*  gph  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 
/*  grh  */  ILLEGALJ’AIR, 

/*  gsh  */  NOTJiEGIN, 

/*  gth  */  NOTJIEGIN, 

/*  gwli  */  ILLEGALJ’AIR, 

/*  gqu  */  NOT_BEGIN  I  BREAK  I  NOTJENI). 
/*  gck  */  ILLEGALJ’AIR, 

/*  ha  */  ANYJ’OMBINATION, 

/*  lib  */  NOTJIEGIN  I  BREAK  I  NOTJENI), 


14 


FIPS  PUB  181 


/*  he  */  N()T_BE(iIN  I  BREAK  I  N()T_ENI), 
/*  hd  */  NOT_BECiIN  I  BREAK  I  NOT_ENI), 
/*  he  */  ANYJ’OMBINATION, 

/*  hf  */  NOTJfEGIN  I  BREAK  I  N()T_ENI), 

/*  hg  */  NOT_BE(iIN  I  BREAK  I  N()T_ENI), 
/*  hh  */  ILLEGALJ’AIR, 

/*  hi  */  ANYJ’OMBINATION, 

/*  hj  */  NOT_BE(iIN  I  BREAK  I  NOT_ENI), 

/*  hk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  Id  */  NOT_BE(iIN  I  BREAK  I  NOT_ENI), 

/*  hm  */  NOT_BE(iIN  I  BREAK  I  NOT_ENI), 
/*  hn  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  ho  */  ANYJ'OMBINATION, 

/*  hp  */  NOT_BEGIN  I  BREAK  I  NOTJiNI), 
/*  hr  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  hs  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  lit  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  hu  */  ANYJ’OMBINATION, 

/*  hv  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  hw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  hx  */  ILLEGALJPAIR, 

/*  hy  */  ANYJ’OMBINATION, 

/*  hz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  hch  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  hgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  hph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  hrli  */  ILLEGALJ’AIR, 

/*  hsh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  lull  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  hwh  */  ILLEGALJ’AIR, 

/*  hqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  lick  */  ILLEGALJ’AIR, 

I*  ia  */  ANYJ’OMBINATION, 

/*  ib  */  ANYJ’OMBINATION, 

/*  ic  */  ANYJ'OMBINATION, 

/*  id  */  ANYJ'OMBINATION, 

/*  ie  */  NOT_BEGIN, 

/*  if  */  ANYJ’OMBINATION, 

/*  ig  */  ANYJ’OMBINATION, 

/*  ih  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ii  *1  ILLEGALJ’AIR, 

/*  ij  */  ANYJ’OMBINATION, 

/*  lk  *1  ANYJ’OMBINATION. 

/*  ii  */  ANYJ’OMBINATION, 

/*  ini  */  ANYJ’OMBINATION, 

/*  in  */  ANYJ'OMBINATION, 

/*  io  */  BREAK, 

/*  ip  */  ANYJ'OMBINATION, 

/*  ir  */  ANYJ’OMBINATION, 

/*  is  */  ANYJ'OMBINATION, 

/*  it  *1  ANYJ'OMBINATION, 

/*  iu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  iv  */  ANYJ’OMBINATION, 

/*  iw  */  NOTJfEGIN  I  BREAK  I  NOTJ5NI), 
/*  ix  */  ANYJ’OMBINATION, 

/*  iy  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  iz  *1  ANYJ’OMBINATION, 

/*  ich  */  ANYJ’OMBINATION, 

/*  igh  *1  NOT_BE(.iIN, 

/*  iph  */  ANYJ’OMBINATION, 

/*  irli  */  ILLEGALJ’AIR, 

/*  ish  */  ANYJ’OMBINATION, 

/*  ith  */  ANYJ’OMBINATION, 

/*  iwh  */  ILLEGALJ’AIR, 

/*  iqu  */  BREAK  I  NOT_ENI), 

/*  lek  */  ANYJ’OMBINATION, 

/*  ja  */  ANYJ'OMBINATION, 

/*  jli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  jc  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  jd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  je  */  ANYJ’OMBINATION, 

/*  jf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
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/*  jg  */  ILLEGALJ’AIR. 

/*  jh  */  NOT.BEGIN  I  BREAK  I  N()T_ENI), 

/*  ji  */  ANYJ’OMBINATION, 

/*  jj  */  ILLEGALJ’AIR, 

/*  jk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  jl  */  NOT_BEGIN  I  BREAK  I  NOT_ENI>, 

/*  jm  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  jn  */  NOT.BEGIN  I  BREAK  I  NOT_ENI), 

/*  jo  */  ANYJ’OMBINATION, 

/*  jp  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  jr  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  js  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  jt  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  ju  */  ANYJ’OMBINATION, 

/*  JV  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  jw  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  jx  */  ILLEGALJ’AIR, 

/*  jy  */  NOT.BEGIN, 

/*  jz  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  jch  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  jgh  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  jph  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  jrh  */  ILLEGALJ’AIR, 

/*  jsh  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  jth  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  jwh  */  ILLEGALJ’AIR, 

/*  jqu  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  jck  */  ILLEGALJ’AIR, 

/*  ka  */  ANYJ’OMBINATION, 

/*  kb  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  kc  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  kd  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

I*  ke  */  ANYJ’OMBINATION, 

/*  kf  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  kg  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

I*  kh  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  ki  */  ANYJ’OMBINATION, 

/*  kj  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  kk  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kl  *1  SUFFIX  I  NOT.ENI), 

/*  km  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
I*  kn  */  BEGIN  I  SUFFIX  I  NOT.ENI), 

/*  ko  */  ANYJ’OMBINATION, 

/*  kp  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kr  */  SUFFIX  I  NOT.ENI), 

/*  ks  */  NOT.BEGIN  I  ENI), 

/*  kt  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  ku  */  ANY  .COMBINATION, 

I*  kv  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kw  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kx  */  ILLEGALJ’AIR, 

/*  ky  */  NOT.BEGIN, 

/*  kz  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kch  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kgh  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kph  */  NOT.BEGIN  I  PREFIX, 

/*  krh  */  ILLEGALJ’AIR, 

/*  ksh  */  NOT.BEGIN, 

/*  kth  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kwh  */  ILLEGALJ’AIR, 

/*  kqu  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  kck  */  ILLEGALJ’AIR, 

/*  la  */  ANYJ’OMBINATION, 

/*  lb  */  NOT.BEGIN  I  PREFIX, 

/*  lc  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  Id  */  NOT.BEGIN  I  PREFIX, 

/*  le  */  ANYJ’OMBINATION, 

/*  If  */  NOT.BEGIN  I  PREFIX, 

/*  lg  */  NOT.BEGIN  I  PREFIX, 

/*  Hi  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  li  */  ANYJ’OMBINATION, 

/*  lj  *1  NOT.BEGIN  I  PREFIX, 
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/*  Ik  */  NOT_BEGIN  I  PREFIX, 

/*  11  */  NOT_BEGIN  I  PREFIX, 

/*  lm  */  NOT_BEGIN  I  PREFIX, 

/*  In  */  NOT_BEGIN  I  BREAK  I  NOT.ENI), 

/*  lo  */  ANYJ'OMBINATION, 

/*  lp  */  NOT_BEGIN  I  PREFIX. 

/*  lr  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  Is  */  NOTJJEGIN, 

/*  It  */  NOT_BEGIN  I  PREFIX, 

/*  lu  */  ANYJ'OMBINATION, 

/*  lv  */  NOT_BEGIN  I  PREFIX, 

/*  lw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  lx  */  ILLEGAL J’AIR, 

I*  ly  */  ANYJ'OMBINATION, 

/*  lz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  lch  */  NOTJiEGIN  I  PREFIX. 

/*  lgh  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  lph  */  NOT_BEGIN  I  PREFIX, 

/*  lrh  */  ILLEGALJ’AIR, 

/*  lsh  */  NOT_BEGIN  I  PREFIX, 

/*  1th  */  NOT_BEGIN  I  PREFIX, 

/*  lwh  */  ILLEGALJ’AIR, 

/*  lqu  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 
/*  lck  */  ILLEGALJ’AIR, 

/*  ma  */  ANYJ'OMBINATION, 

/*  mb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  me  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI>, 
/*  md  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  me  */  ANYJ’OMBINATION, 

/*  mf  */  NOTJJEGIN  I  BREAK  I  NOT_ENI), 

/*  mg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  mb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  mi  */  ANYJ’OMBINATION, 

/*  mj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  mk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ml  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  mm  */  NOT_BEGIN, 

/*  mn  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  mo  */  ANYJ’OMBINATION, 

/*  mp  */  NOT_BEGIN, 

/*  mr  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ms  */  NOT_BEGIN, 

/*  mt  */  NOT_BEGIN, 

/*  mu  */  ANYJ’OMBINATION, 

/*  mv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  mw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  mx  *1  ILLEGALJ’AIR, 

/*  my  */  ANYJ’OMBINATION, 

I*  mz  */  NOTJBEGIN  I  BREAK  I  NOT_ENI), 
/*  mch  */  NOT_BEGIN  I  PRERX, 

I*  mgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  mph  */  NOT_BEGIN, 

/*  mrh  */  ILLEGALJ’AIR, 

/*  msh  */  NOT_BEGIN, 

/*  mth  */  NOT_BEGIN, 

/*  mwh  */  ILLEGALJ’AIR, 

/*  mqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  nick  */  ILLEGALJ’AIR, 

/*  na  */  ANYJ’OMBINATION, 

/*  nb  *'/  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  nc  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  nd  */  NOT_BEGIN, 

/*  ne  */  ANYJ’OMBINATION, 

/*  nf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ng  */  NOT_BEGIN  I  PREFIX, 

/*  nh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ni  */  ANYJ’OMBINATION, 

/*  nj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  nk  */  NOT_BEGIN  I  PREFIX, 

/*  nl  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  nm  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
I*  nn  */  NOT_BEGIN, 
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I*  no  */  ANYJ’OMBINATION, 

/*  np  *1  NOTJdEGIN  I  BREAK  I  NOT_ENI), 

I*  nr  */  NOTJ3EGIN  I  BREAK  I  NOT_ENI), 

/*  ns  */  NOTJBEGIN, 

/*  nt  */  NOTJ3EGIN, 

/*  nu  */  ANY_COMB [NATION, 

/*  nv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  nw  */  NOT_BEOIN  I  BREAK  I  NOT.ENI), 

/*  nx  */  ILLEGALJ’AIR, 

/*  ny  */  NOTJ3EGIN, 

/*  nz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  nch  */  NOT_BECiIN  I  PREFIX, 

/*  ngh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  nph  */  NOT_BEGIN  I  PREFIX, 

/*  nrli  */  ILLEGAL_PAIR, 

/*  nsh  */  NOT_BEGIN, 

/*  nth  */  NOT_BEGIN, 

/*  nwh  */  ILLEGAL_PAIR, 

/*  ii(]u  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
I*  nek  */  NOT_BEGIN  I  PREFIX, 

/*  oa  */  AN Y_(  'OMBINATION, 

/*  ob  */  ANYJ’OMBINATION, 

/*  oc  */  ANYJ’OMBINATION, 

/*  od  */  ANYJ’OMBINATION, 

/*  oe  */  ILLEGALJ’AIR, 

/*  of  */  ANYJ’OMBINATION, 

/*  og  */  ANYJ’OMBINATION, 

/*  oh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  oi  */  ANYJ’OMBINATION, 

/*  oj  */  ANYJ’OMBINATION, 

/*  ok  */  ANYJ’OMBINATION, 

/*  ol  */  ANYJ’OMBINATION, 

/*  oni  */  ANYJ’OMBINATION, 

/*  on  */  ANYJ’OMBINATION, 

/*  oo  */  ANY J 'OMBINATION, 

/*  op  */  ANYJ 'OMBINATION, 

/*  or  */  ANYJ’OMBINATION, 

/*  os  */  ANYJ’OMBINATION, 

/*  ot  */  ANYJ’OMBINATION, 

/*  ou  *1  ANYJ'OMBINATION, 

/*  ov  */  ANYJ ’OMBINATION, 

/*  ow  */  ANYJ’OMBINATION, 

/*  ox  */  ANYJ 'OMBINATION, 

/*  oy  */  ANYJ’OMBINATION, 

/*  oz  */  ANYJ ’OMBINATION, 

/*  ocli  */  ANYJ’OMBINATION, 

/*  ogli  */  NOT_BEGIN, 

/*  oph  */  ANYJ’OMBINATION, 

/*  orh  */  ILLEGALJ’AIR, 

J  osh  */  ANYJ’OMBINATION, 

/*  oth  */  ANYJ’OMBINATION, 

/*  owli  V  ILLEGALJ’AIR, 

/*  oqu  V  BREAK  I  NOT_ENI), 

/*  ock  */  ANYJ’OMBINATION, 

/*  pa  */  ANYJ’OMBINATION, 

/*  pb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pc  V  NOT_BEGIN  I  BREAK  I  NOT_ENI>, 
/*  pd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pe  */  ANYJ’OMBINATION, 

/*  pf  V  NOTJiEGIN  I  BREAK  I  NOT_ENI), 
/*  Pg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pi  */  ANYJ’OMBINATION, 

/*  pj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pi  *1  SUFFIX  I  NOT_ENI), 

/*  pm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pn  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 
/*  po  */  ANYJ’OMBINATION. 

/*  pp  */  NOT_BEGIN  I  PREFIX, 

/*  Pr  */  NOT_ENI), 

/*  ps  */  NOT_BEGIN  I  ENI), 
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/*  pt  */  NOT_BEGIN  I  END, 

/*  pu  */  NOT_BEGIN  I  END, 

/*  pv  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  pw  */  NOT_BE(iIN  I  BREAK  I  N()T_END, 
/*  px  */  ILLEGALJ’AIR, 

/*  py  */  AN  Y  J  ’OMB  IN  AT10N , 

/*  pz  */  NOT_BE(iIN  I  BREAK  I  NOT_ENI), 
/*  pch  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  pgh  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  pph  */  N()T_BEGIN  I  BREAK  I  N()T_ENI), 
/*  prh  */  ILLEGAL_BAIR, 

/*  psh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pth  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  pwh  */  ILLEGAL_I’AIR, 

/*  pcju  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  pck  */  ILLEGALJ’AIR, 

/*  ra  */  ANYJ’OMBINATION, 

/*  rb  */  NOT_BEGIN  I  PREFIX, 

/*  rc  */  NOT_BEGIN  I  PREFIX, 

/*  rd  */  NOT_BEGIN  I  PREFIX, 

/*  re  */  ANYJ'OMBINATION, 

/*  rf  */  NOT_BEGIN  I  PREFIX, 

/*  rg  */  NOT_BEGIN  I  PREFIX, 

/*  rli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  n  */  ANYJ'OMBINATION, 

/*  rj  */  NOT_BEGIN  1  PREFIX, 

/*  rk  */  NOT_BEGIN  I  PREFIX, 

/*  rl  */  NOT_BEGIN  I  PREFIX, 

/*  mi  */  NOT_BEGIN  I  PREFIX, 

/*  m  */  NOT_BEGIN  I  PREFIX, 

/*  ro  */  ANYJ'OMBINATION, 

/*  rp  */  NOT_BEGIN  I  PREFIX, 

/*  it  */  NOT_BEGIN  I  PREFIX, 

/*  rs  */  NOT_BEGIN  I  PREFIX, 

/*  rt  */  NOT_BEGIN  I  PREFIX, 

/*  ru  */  ANYJ’OMBINATION, 

/*  tv  */  NOT_BEGIN  I  PREFIX, 

/*  rw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  n  *1  ILLEGALJ’AIR, 

/*  ry  */  ANYJ’OMBINATION, 

/*  rz  */  NOT_BEGIN  I  PREFIX, 

/*  rch  */  NOT_BEGIN  I  PREFIX, 

/*  rgli  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  rph  */  NOT_BEGIN  I  PREFIX, 

/*  rrli  */  ILLEGALJ’AIR, 

/*  rsh  */  NOT_BEGIN  I  PREFIX, 

/*  rih  */  NOT_BEGIN  I  PREFIX, 

/*  rwh  */  ILLEGALJ’AIR, 

/*  rqu  *1  NOT_BEGIN  I  PREFIX  I  NOT_ENI), 
/*  rck  */  NOT_BEGIN  I  PREFIX, 

/*  sa  */  ANYJ’OMBINATION, 

/*  sb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  sc  */  NOT_END, 

/*  sd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  se  */  ANYJ’OMBINATION, 

/*  sf  */  NOT_BEGIN  I  BREAK  I  NOTJENI), 

/*  sg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  sh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  si  */  ANYJ’OMBINATION, 

/*  sj  *f  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  sk  */  ANYJ'OMBINATION, 

/*  si  */  BECilN  I  SUFFIX  I  NOT_END, 

/*  sm  */  SUFFIX  I  NOT_ENI), 

/*  sn  */  PREFIX  I  SI  IFFIX  I  NOT_ENI), 

/*  so  */  ANYJ’OMBINATION, 

/*  sp  */  ANYJ'OMBINATION, 

/*  sr  */  NOT_BEGIN  I  NOT_ENI), 

/*  ss  */  NOT  BECiIN  I  PREFIX, 

/*  st  */  ANYJTOMBINATION, 

I*  su  */  ANYJ’OMBINATION, 

/*  sv  */  NOTJ5EGIN  I  BREAK  I  NOT_ENI), 
/*  sw  */  BEGIN  I  SI  IFFIX  I  NOT_ENI), 
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/*  sx  */  ILLEGALJ’AIR, 

/*  sy  */  ANYJ'OMBINATION, 

/*  sz  */  NOT_BEGIN  I  BREAK  I  NQT.ENI), 

/*  sch  */  BEGIN  I  SI  IFFIX  I  NOT_ENI), 

/*  sgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  sph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  srli  */  ILLEGALJ’AIR, 

/*  ssh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  sth  */  NQT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  swh  */  ILLEGAL_PAIR, 

/*  squ  */  SUFFIX  I  NOT_ENI), 

/*  sck  */  NOT_BEGIN, 

/*  ta  */  ANYJ’OMBINATION, 

/*  th  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  tc  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  td  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  te  */  ANYJ’OMBINATION, 

/*  tf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  tg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  Hi  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ii  */  ANYJ’OMBINATION, 

/*  tj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  tk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  tl  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  tm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  in  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  to  */  ANYJ’OMBINATION, 

I*  tp  */  NOT_BEGIN  1  BREAK  I  NOT_ENI), 

/*  tr  */  NOT_ENI), 

/*  ts  */  NOT_BEGIN  I  END, 

/*  tt  */  NOT_BEGIN  I  PREFIX, 

/*  tu  */  ANYJ’OMBINATION, 

/*  tv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  tw  */  BEGIN  I  SUFFIX  I  NOT_ENI), 

/*  tx  */  ILLEGALJ’AIR, 

/*  ty  */  ANYJ'OMBINATION, 

/*  tz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  tch  */  NOT_BEGIN, 

/*  tgh  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  tph  */  NOT_BEGIN  I  ENI), 

/*  trli  */  ILLEGALJ’AIR, 

/*  tsli  */  NOTJ3EGIN  I  END, 

/*  tth  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  twh  *1  ILLEGALJ’AIR, 

/*  tqu  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  tck  *1  ILLEGALJ’AIR, 

/*  ua  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ub  */  ANYJ’OMBINATION, 

/*  uc  */  ANYJ'OMBINATION, 

/*  ud  */  ANYJ'OMBINATION, 

I*  ue  */  NOTJdEGIN, 

I*  uf  */  ANYJ'OMBINATION, 

/*  ug  */  ANYJ'OMBINATION, 

I*  uh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ui  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  uj  */  ANYJ’OMBINATION, 

I*  uk  */  ANYJ'OMBINATION, 

/*  ul  */  ANYJ’OMBINATION, 

/*  urn  */  ANYJ’OMBINATION, 

/*  un  */  ANYJ'OMBINATION, 

/*  uo  */  NOT_BEGIN  I  BREAK, 

I*  up  */  ANYJ'OMBINATION, 

/*  ur  */  ANYJ’OMBINATION, 

/*  us  */  ANYJ'OMBINATION, 

/*  ut  */  ANYJ'OMBINATION, 

/*  uu  */  ILLEGALJ’AIR, 

/*  uv  */  ANYJ’OMBINATION, 

/*  uw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ux  */  ANYJ’OMBINATION, 

/*  uy  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  uz  */  ANYJ’OMBINATION, 

/*  uch  */  ANYJ’OMBINATION, 
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/*  ugh  */  NOT_BEGIN  I  PREFIX, 

/*  uph  */  ANYJ’OMBINATION, 

/*  urh  */  ILLEGALJ’AIR, 

/*  ush  */  ANYJ’OMBINATION, 

/*  uth  */  ANYJ’OMBINATION, 

/*  uwh  */  ILLEGAL_PAIR, 

/*  ut]u  */  BREAK  I  NOT_ENI), 

/*  uck  */  ANYJ’OMBINATION, 

I*  va  */  ANYJ  'OMBINATION, 

/*  vb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vc  */  NOT_BEGIN  I  BREAK  I  NOT_E.NI), 

/*  vd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ve  */  ANYJ’OMBINATION, 

/*  vf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vh  */  NOT_BEGIN  I  BREAK  I  NOT_END, 

/*  vi  */  ANYJ’OMBINATION, 

/*  vj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vl  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  vn  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vo  */  ANYJ 'OMBINATION, 

/*  vp  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vr  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vs  */  NOT_BEGIN  I  BREAK  I  NOT_END, 

/*  vt  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  vu  */  ANYJ 'OMBINATION, 

/*  vv  */  NOT_BEGIN  I  BREAK  I  NOT_END, 

/*  vw  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  vx  */  ILLE(iAL_PAIR, 

/*  vy  */  NOT_BEGIN, 

/*  vz  */  NOT_BEC.IN  I  BREAK  I  NOT_ENI), 

/*  vch  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  vgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  vph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  vrh  */  ILLEGALJ’AIR, 

/*  vsh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  vtli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  vwh  */  ILLEC.IALJ’AIR, 

/*  vqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  vek  */  ILLEGAL_PAIR, 

/*  wa  */  ANYJ’OMBINATION, 

I*  wb  */  NOT_BEGIN  I  PREFIX, 

/*  we  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  wd  */  NOT_BEGIN  I  PREFIX  I  ENI), 

/*  we  */  ANYJ 'OMBINATION, 

/*  wf  *1  NOT_BEGIN  I  PREFIX, 

/*  wg  */  NOTJiEGIN  I  PREFIX  I  END, 

/*  wh  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  wi  */  ANYJ’OMBINATION, 

/*  wj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  wk  */  NOT_BEGIN  I  PREFIX, 

/*  wl  */  NOT_BEGIN  I  PREFIX  I  SUFFIX, 

/*  wm  */  NOT_BEGIN  I  PREFIX, 

/*  wn  */  NOT_BEGIN  I  PREFIX, 

/*  wo  */  ANYJ’OMBINATION, 

I*  wp  */  NOT_BEGIN  I  PREFIX, 

/*  wr  */  BEGIN  I  SUFFIX  I  NOT_ENI), 

/*  ws  V  NOT_BEGIN  I  PREFIX, 

/*  wt  */  NOT_BEGIN  I  PREFIX, 

/*  wu  */  ANYJ’OMBINATION, 

/*  wv  */  NOT_BEGIN  I  PREFIX, 

/*  ww  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  wx  */  NOT_BEGIN  I  PREFIX, 

/*  wy  */  ANY_COMBINATION, 

/*  wz  *1  NOT_BEGIN  I  PREFIX, 

/*  wch  */  NOT_BEGIN, 

/*  wgli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  wph  */  NOTJ3EGIN, 

/*  wrli  */  ILLEGALJ’AIR, 

/*  wsh  */  NOT_BE(3IN, 
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/*  will  */  N()T_BE(iIN, 

/*  wwh  */  ILLEGALJ’AIR, 

/*  wqu  */  NOT_BEC;iN  I  BREAK  I  N(>T_ENI), 
/*  wck  */  NOT_BE(iIN, 

/*  xa  */  NOT_BEGIN, 

/*  xb  */  N()T_BEGIN  I  BREAK  I  NOT_ENI), 

/*  xc  */  NOT_BE(.iIN  I  BREAK  I  NOT_ENI), 

/*  xd  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  xe  */  NOT_BEGIN, 

/*  xf  */  NOT_BEGIN  I  BREAK  I  NC)T_ENI), 

/*  xg  */  N()T_BEGIN  I  BREAK  I  NOT_ENI), 

/*  xh  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  xi  */  NOT_BEGIN, 

/*  xj  */  NOT_BE(iIN  I  BREAK  I  NOT_ENI), 

/*  xk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  xl  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  xm  */  NOT_BEGIN  !  BREAK  I  NOT_ENI), 
/*  xn  */  N()T_BEGIN  I  BREAK  I  N()T_ENI), 

/*  xo  */  NOT_BEGIN, 

/*  xp  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  xr  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  xs  */  NOT_BE(iIN  I  BREAK  I  NOT_ENI), 

/*  xi  */  NOT_BE(RN  I  BREAK  I  NOT_ENI) 

/*  xu  */  NOT_BEGIN, 

/*  xv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI). 

/*  xw  */  NOT_BEG.IN  I  BREAK  I  NOT_ENI), 

/*  xx  */  ILLE(dAL_F’AIR, 

/*  xy  */  NOT_BEGIN, 

/*  xz  */  NOT_BECiIN  I  BREAK  I  NOT_ENI), 

/*  xch  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  xgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI) 

/*  xph  *1  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  xrh  */  ILLEGAL J'AIR, 

/*  xsh  *1  NOT_BEGIN  I  BREAK  I  N()T_END, 
/*  xtli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  xwh  */  ILLEGAL_PAIR, 

/*  xqu  */  NOT_BEGIN  I  BREAK  I  N()T_ENI) 

I*  xck  */  ILLEGAL_PAIR, 

/*  ya  */  ANYJ’OMBINATION, 

/*  yb  */  NOT_BEGIN, 

I*  yc  */  NOT_BEGIN  I  NOT_ENI), 

/*  yd  */  NOT_BEGIN, 

/*  ye  */  ANYJ’OMBINATION, 

I*  yf  */  NOT_BEGIN  I  NOT_ENI), 

/*  yg  */  NOT_BEGIN, 

I*  yh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  yi  */  BEGIN  I  NOT_ENI), 

/*  yj  */  NOT_BEGIN  I  NOT_ENI), 

/*  yk  *1  NOT_BEGIN, 

/*  yl  */  NOT_BEGIN  I  NOT_ENI), 

/*  ym  */  NOT_BEGIN, 

/*  yn  *1  NOT_BEGIN, 

I*  yo  */  ANY  COMBINATION, 

/*  yp  */  NOT_BEGIN, 

/*  yr  */  NOT_B EGIN  I  BREAK  I  NOT_ENI). 

/*  ys  */  NOT_BEGIN, 

/*  yt  */  NOT_BEGIN, 

/*  yu  */  ANYJ’OMBINATION, 

/*  yv  */  NOT_BEGIN  I  NOT_END, 

/*  yw  */  NOTJIEGIN  I  BREAK  I  NOT_ENI), 

/*  yx  */  NOT_BEGIN, 

/*  yy  */  ILLEGALJ’AIR, 

/*  yz  */  NOT_BEGIN, 

/*  ych  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ygh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  yph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI). 

/*  yrh  */  ILLEGALJ'AIR. 

/*  ysh  +/  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  yth  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

I*  ywh  */  ILLEGAL_PAIR, 

/*  yqu  */  NOT_BEGIN  I  BREAK  I  N<  >T_ENI) 

/*  yck  */  ILLEGALJ’AIR, 
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/*  za  */  ANYJ’OMBINATION, 

/*  zb  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  zc  V  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zd  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  ze  */  ANYJ'OMBINATION, 

/*  zf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zg  */  NOT_BEGlN  I  BREAK  I  NOT_ENI), 

/*  zh  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  zi  */  ANYJ'OMBINATION, 

/*  zj  */  NOTJBEGIN  I  BREAK  I  NOT_ENI), 

/*  zk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zl  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zn  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zo  */  ANYJ'OMBINATION, 

/*  zp  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zr  */  NOT_BEGIN  I  NOT_ENI), 

/*  zs  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zt  */  NOT_BEGIN, 

/*  zu  */  ANYJ'OMBINATION, 

/*  zv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zw  */  SI  IFFIX  I  NOT_ENI), 

/*  zx  */  ILLEGALJ’AIR, 

/*  zy  */  ANYJ’OMBINATION, 

/*  zz  */  NOT_BEGIN, 

I*  zcli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zrh  */  ILLEGAL J>AIR, 

/*  zsh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zth  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zwh  */  ILLEGAI,_I’AIR, 

/*  zqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  zck  */  ILLEGALJ’AIR, 

/*  cha  */  ANYJ'OMBINATION, 

/*  chb  */  NOT_BEGIN  I  BREAK  I  NOT_END, 

/*  chc  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  chd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  che  */  ANYJ’OMBINATION, 

/*  chf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chi  */  ANYJ'OMBINATION, 

/*  chj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chi  */  NOT_BECiIN  I  BREAK  I  NOT_ENI), 

/*  chm  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chn  */  NOT_BEGIN  I  BREAK  I  NOTJ5NI), 

/*  cho  */  ANYJ'OMBINATION, 

/*  clip  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chr  */  NOT_ENI), 

/*  chs  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  cht  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chu  */  ANYJ’OMBINATION, 

/*  chv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chw  */  NOT_BEGIN  I  NOT_ENI), 

/*  chx  */  ILLEGALJ’AIR, 

/*  chy  */  ANYJ'OMBINATION, 

/*  chz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chcli  */  ILLEGALJ’AIR, 

/*  chgh  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  chph  */  NOT_BECiIN  I  BREAK  I  NOT_ENI), 

/*  chrh  */  ILLEGAL_I’AIR, 

I*  chsh  */  NOT_BEC;iN  I  BREAK  I  NOT_ENI), 

/*  chtli  */  NOT_BEGIN  I  BREAK  i  NOT_ENI), 

/*  chwh  */  ILLEGALJ’AIR, 

/*  chqu  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  click  */  ILLEGALJ’AIR, 

/*  gha  */  ANYJ'OMBINATION, 

/*  glib  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  ghc  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  ghd  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 
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/*  ghe  */  ANY_COMBINATION, 

/*  ghf  */  NOTJBEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  ghg  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  ghh  */  NOTJBEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  ghi  */  BEGIN  I  NOT_ENI), 

/*  ghj  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_END, 

/*  ghk  *1  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  glil  */  NOTJBEGIN  I  BREAK  I  PREFIX  I  NOT_ENI). 

/*  ghm  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 
/*  ghn  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  glio  */  BEGIN  I  NOT_ENI), 

/*  ghp  */  N()T_BEGIN  I  BREAK  I  NOT_ENI), 

/*  glir  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  glis  */  NOT_BEGIN  I  PREFIX, 

/*  ght  */  NOT_BEGIN  I  PREFIX, 

/*  ghu  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT  ENI), 

/*  ghv  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  ghw  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 
/*  ghx  */  ILLEGAL_PAIR, 

/*  g|,y  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENT), 
/*  ghz  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 

/*  ghch  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 
/*  gligh  */  ILLEGALJ’AIR, 

/*  ghph  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 
/*  glirli  */  ILLEGALJ’AIR, 

I*  ghsh  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 
I*  ghth  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_ENI), 
/*  ghwh  */  ILLEGALJ’AIR, 

/*  gliqu  */  NOT_BEGIN  I  BREAK  I  PREFIX  I  NOT_END, 
/*  ghck  */  ILLEGALJ’AIR, 

I*  pha  */  ANYJ'OMBINATION, 

/*  plih  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  phc  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 

/*  phd  */  NOTJBEGIN  I  BREAK  I  NOT_ENI), 

/*  phe  */  ANYJ'OMBINATION, 

/*  phf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  phg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  phh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  pin  */  ANYJ’OMBINATION, 

/*  phj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  phk  */  NOTJIEGIN  1  BREAK  I  NOT_ENI), 

/*  phi  */  BEGIN  I  SUFFIX  I  NOT_ENI), 

/*  phm  */  NOTJIEGIN  I  BREAK  I  NOT_ENI), 

/*  phn  *1  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  pho  */  ANYJ'OMBINATION, 

/*  php  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  phr  */  NOT_ENI), 

/*  phs  */  NOT_BEGIN, 

/*  pht  */  NOT_BEGIN, 

/*  phu  */  ANYJ’OMBINATION. 

/*  phv  */  NOT_BEGIN  I  NOT_ENI), 

/*  phw  */  NOT_BEGIN  I  NOT_ENI), 

/*  phx  */  ILLEGALJ’AIR, 

/*  phy  *1  NOT_BEGIN, 

I*  phz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  phch  */  N()T_BEGIN  I  BREAK  I  NOT_ENI), 

/*  phgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  pliph  */  ILLEGAL_PAIR, 

/*  plirh  */  ILLEGALJ’AIR, 

/*  phsh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  phth  */  NOTJ3EGIN  I  BREAK  I  NOT_ENI). 

I*  pliwh  */  ILLEGAL J’AIR, 

/*  phqu  */  NOT_BEGIN  I  BREAK  I  NOT_END, 

/*  phck  */  ILLEGALJ’AIR. 

/*  rlia  */  BEGIN  I  NOT_ENI), 

I*  rlib  */  ILLEGALJ’AIR, 

/*  rhc  */  ILLEGALJ’AIR, 

/*  rlid  */  ILLEGALJ’AIR, 

/*  rlie  */  BEGIN  I  NOT_ENI), 

/*  riif  */  ILLEGALJ’AIR. 

I*  rlig  */  ILLEGALJ’AIR, 

/*  rlih  *1  ILLEGAL_PAIR, 
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/*  rhi  */  BEGIN  I  NOT_ENI), 

/*  rhj  */  ILLEGALJ’AIR, 

/*  rlik  */  ILLEGALJ’AIR, 

/*  rhl  */  ILLEGALJ’AIR, 

/*  rhm  */  ILLEGALJ’AIR, 

/*  rlin  */  ILLEGAL_PAIR, 

/*  rho  */  BEGIN  I  NOT_ENI), 

I*  rhp  */  ILLEGALJ’AIR, 

/*  rhr  */  ILLEGALJ’AIR, 

/*  rhs  */  ILLEGALJ’AIR, 

/*  rht  */  ILLEGALJ’AIR, 

/*  rhu  */  BEGIN  I  N()T_ENI), 

/*  rhv  */  ILLEGALJ’AIR, 

/*  rliw  */  ILLEGALJ’AIR, 

/*  rhx  */  ILLEGAL_PAIR, 

/*  rhy  */  BEGIN  I  NOT_ENI), 

/*  rhz  */  ILLEGALJ’AIR, 

/*  rhch  */  ILLEGALJ’AIR, 

/*  rligli  */  ILLEGALJ’AIR, 

/*  rhph  */  ILLEGALJ’AIR, 

/*  rlirli  */  ILLEGALJ’AIR, 

/*  rhsh  */  ILLEGALJ’AIR, 

/*  rhth  */  ILLEGALJ’AIR, 

/*  rliwh  */  ILLEGALJ’AIR, 

/*  rliqa  */  ILI.E( tAI.J’AIR, 

/*  rlick  */  ILLEGALJ’AIR, 

/*  sha  */  ANYJ’OMBINATION, 

/*  shb  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  she  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  slid  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  she  */  ANYJ'OMBINATION, 

/*  slif  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  shg  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  shh  */  ILLEGALJ’AIR, 

/*  shi  */  ANYJ'OMBINATION, 

/*  shj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  shk  */  NOT_BEGIN, 

/*  shi  *1  BEGIN  I  SUFFIX  I  NOT_ENI), 

/*  slim  */  BEGIN  I  SIIFnX  I  NOT_ENI), 

/*  shn  */  BEGIN  I  .SUFRX  I  NOT_ENI), 

/*  she  */  ANYJ’OMBINATION, 

/*  slip  */  NOT_BEGIN, 

I*  shr  */  BEGIN  I  SUFFIX  I  NOT_END, 

/*  shs  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  sht  */  SUFFIX, 

/*  shu  */  ANYJ'OMBINATION, 

/*  shv  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  shw  */  SI  IFFIX  I  NOT_ENI), 

/*  shx  *1  ILLEGALJ’AIR, 

I*  shy  */  ANYJ’OMBINATION, 

/*  shz  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  shch  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  shgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  shpli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  shrli  */  ILLEGALJ’AIR, 

/*  shsh  *1  ILLEGALJ’AIR, 

/*  shtli  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  shwh  */  ILLEIjALJ’AIR, 

/*  sliqu  */  NOT_BE(jIN  I  BREAK  I  NOT_ENI), 
/*  slick'  */  ILLEGALJ’AIR, 

/*  tha  */  ANYJ’OMBINATION, 

/*  thb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  the  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  thd  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  the  */  ANYJ  ’OMBINATION, 

/*  tlif  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  thg  */  NOT_BEGIN  I  BREAK  I  NOT_END, 
/*  tlili  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  tin  */  ANYJ’OMBINATION, 

/*  thj  */  NOT_BE(jIN  I  BREAK  I  NOT_ENI), 

/*  tlik  *1  NOTJIEGIN  I  BREAK  I  NOT_ENI), 
/*  till  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
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/*  tlini  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  thn  */  NOT.BEGIN  I  BREAK  I  NOT_ENI), 

/*  tho  */  A N Y_COM B I N  AT10 N , 

/*  thp  */  NOT_BEGIN  I  BREAK  I  NOT.ENI), 

/*  ()lr  *i  NOT.ENI), 

/*  ths  */  NOT.BEGIN  I  ENI), 

/*  tht  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  thu  */  ANYJ'OMBINATION, 

/*  thv  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  tli w  */  SUFFIX  I  NOT.ENI), 

/*  thx  */  ILLEGAL.PAIR, 

/*  thy  */  ANYJ'OMBINATION, 

/*  thz  *1  NOT.BEGIN  I  BREAK  I  NOT.ENI), 

/*  thch  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  thgh  */  NOT.BEGIN  i  BREAK  I  NOT.ENI), 
/*  thph  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  thrh  */  ILLEGAL.PAIR, 

/*  thsh  *1  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  thth  */  ILLEGAL.PAIR, 

/*  thwh  */  ILLEGAL.PAIR, 

/*  thqu  */  NOT.BEGIN  I  BREAK  I  NOT.ENI), 
/*  thck  */  ILLEGAL.PAIR, 

/*  wha  */  BEGIN  I  NOT.ENI), 

/*  whb  */  ILLEGAL.PAIR, 

/*  whc  */  ILLEGAL.PAIR, 

I*  whd  */  ILLEGAL.PAIR, 

/*  whe  */  BEGIN  I  NOT.ENI), 

/*  whf  */  ILLEGAL.PAIR, 

/*  whg  */  ILLEGAL.PAIR, 

/*  whh  */  ILLEGAL.PAIR, 

/*  win  */  BEGIN  I  NOT.ENI), 

/*  whj  */  ILLEGAL.PAIR, 

/*  whk  */  ILLEGAL.PAIR, 

/*  whl  */  ILLEGAL.PAIR, 

/*  whm  */  ILLEGAL.PAIR, 

/*  whn  */  ILLEGAL.PAIR, 

/*  who  */  BEGIN  I  NOT.ENI), 

/*  whp  */  ILLEGAL.PAIR, 

/*  whr  */  ILLEGAL.PAIR, 

/*  whs  */  ILLEGAL.PAIR, 

/*  wht  */  ILLEGAL.PAIR, 

/*  whu  */  ILLEGAL.PAIR, 

/*  whv  */  ILLEGAL.PAIR, 

/*  whw  */  ILLEGAL.PAIR, 

/*  whx  */  ILLEGAL.PAIR, 

/*  why  */  BEGIN  I  NOT.ENI), 

/*  whz  */  ILLEGAL.PAIR, 

/*  whch  */  ILLEGAL.PAIR, 

/*  whgh  */  ILLEGAL.PAIR, 

/*  whph  */  ILLEGAL.PAIR, 

/*  whrh  */  II  I .EGAL.PAIR, 

/*  whsh  */  ILLEGAL.PAIR, 

/*  whth  */  ILLEGAL.PAIR, 

/*  whwh  */  ILLEGAL.PAIR, 

/*  whqu  */  ILLEGAL.PAIR, 

/*  wlick  */  ILLEGAL.PAIR, 

/*  qua  */  ANYJ'OMBINATION, 

/*  qub  */  ILLEGAL.PAIR, 

/*  quc  */  ILLEGAL.PAIR, 

/*  qud  */  ILLEGAL.PAIR, 

/*  que  */  ANYJ’OMBINATION, 

/*  quf  */  ILLEGAL.PAIR, 

/*  qug  */  ILLEGAL.PAIR, 

/*  quh  */  ILLEGAL.PAIR, 

/*  qui  */  ANYJ'OMBINATION, 

/*  quj  */  ILLEGAL.PAIR, 

/*  quk  */  ILLEGAL.PAIR, 

/*  qul  */  ILLEGAL.PAIR, 

/*  qum  */  ILLEGAL.PAIR, 

/*  quit  */  ILLEGAL.PAIR, 

/*  quo  */  ANYJ'OMBINATION, 

/*  qup  */  ILLEGAL.PAIR, 


26 


/*  qur  */  ILLEGALJ’AIR, 

/*  qus  */  ILLEGALJ’AIR, 

/*  qut  */  ILLEGALJ’AIR, 

/*  quu  */  ILLEGALJ’AIR, 

/*  quv  */  ILLEGALJ’AIR, 

/*  quw  */  ILLEGALJ’AIR, 

/*  qux  */  ILLEGALJ’AIR, 

/*  quy  */  ILLEGALJ’AIR, 

/*  quz  */  ILLEGAL_PAIR, 

/*  qucli  */  ILLEGALJ’AIR, 

/*  qugh  */  ILLEGALJ’AIR, 

/*  qupli  */  ILLEGALJ’AIR, 

/*  qurii  */  ILLEGALJ’AIR, 

/*  qush  */  ILLEGALJ’AIR, 

/*  quth  */  ILLEGALJ’AIR, 

/*  quwh  */  ILLEGALJ’AIR, 

/*  ququ  */  ILLEGALJ’AIR, 

/*  quck  */  ILLEGALJ’AIR, 

/*  cka  */  NOTJJEGIN  I  BREAK  I  NOT_ENI), 
/*  ckb  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  eke  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ckd  */  NOT_BEGIN  I  BREAK  I  NOTJF.NI), 
/*  eke  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ckf  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ckg  *1  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  ckh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  cki  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ckj  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ckk  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ckl  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

/*  ckm  */  NOT_BECjIN  I  BREAK  I  NOT_ENI), 
/*  ckn  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  cko  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  ckp  *1  NOT_BEGIN  I  BREAK  I  NOT_END, 
I*  ckr  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  cks  */  NOTJiEGIN, 

/*  ckt  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 

I*  cku  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ckv  *i  NC)T_BEGIN  I  BREAK  I  NOTJENI), 
/*  ckw  */  NOT_BEGIN  I  BREAK  I  N()T_ENI), 
/*  ckx  */  ILLEGALJ’AIR, 

/*  cky  */  NOT_BEGIN, 

/*  ckz  */  NOTJJEGIN  I  BREAK  I  NOTJENI), 
/*  ckch  */  NOTJJEGIN  I  BREAK  I  NOT_ENI), 
/*  ckgh  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ckph  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ckrti  */  ILLEGALJ’AIR, 

/*  cksli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
I*  cktli  */  NOT_BEGIN  I  BREAK  I  NOT_ENI), 
/*  ckwh  *1  ILLEGAL_PAIR, 

/*  ckqu  */  NOTJJEGIN  I  BREAK  I  NOT_ENI), 
/*  ekek  */  ILLEGALJ’AIR 


#ifdef  RANJ)EBII(!i 
main  large,  argv) 
int  arge; 
char  *argv[]; 


register  int  argno; 
register  long  seed; 
register  unsigned  short  int  pwlen; 
register  unsigned  short  int  minimum; 
int  number_of_words; 
boolean  no  legal  words; 
register  char  *unhyphenated_word; 
register  char  :(Ihyphenated_word; 
timej  ltime; 
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#ifdef  B1 

int  algoritlim  =  0; 
#endif 


number_of_words  =  1; 
no_legal_words  =  FALSE; 
seed  =  0L; 
pwlen  =  8; 
minimum  =  6; 

for  (argno  =  0;  argno  <  argc;  argno++) 

( 

if  (argv[argno]|0]  == 

switch  (argv[argno|[  1 1) 


#ifdef  B1 

case  ’a’: 

algorithm  =  atoi  (&argv[argno]|2)); 
break; 

#endif 

case  ’s’: 

seed  =  atol  (&argv[argno)[2|); 
if  (seed  ==  0L) 
seed  =  1L; 
set_seed(seed); 
break; 
case  T: 

pwlen  =  abs  (atoi  (&argv[argno][2])); 
if  (pwlen  <  1 ) 
pwlen  =  8; 
break; 
case  ’m’: 

minimum  =  abs  (atoi  (&argv|argno|[2| )); 
if  (minimum  <  1 ) 
minimum  =  1; 
break; 
case  ’n’: 

no_legal_words  =  TRUE; 
break; 


else 

number_of_words  =  atoi  (argv[argnoj); 
if  (number_of_words  <  1 ) 
number_of_words  =  1; 


/* 

*  During  debugging  (RAN_I)EBUG  is  set),  we  generate  the  seed  from  here 

*  rather  than  the  first  entry  to  randomwordO  • 

*/ 

if  (seed  ==  0L)( 
time(&ltime); 
set_seed((long)  ltime); 


if  (minimum  >  pwlen) 

I 

(void)  fflush(stdout); 

(void)  fprintf  (stderr,  "minimum  (%u)  new  password  length  cannot  exceed  maximum  (%u)\n",  (uint)  minimum,  (uint)  pwlen) 
(void)  fflush(stderr); 
exit  ( 1 ); 

) 

(void)  fflush(stderr); 

(void)  fprintf  (stdout,  "(New  password  will  be  between  %u  and  %u  characters  long)\n",  (uint)  minimum,  (uint)  pwlen); 

(void)  fflush  (stdout); 

for  (argno  =  1;  argno  <=  number_of_words;  argno++) 

( 

unhyphenated_word  =  calloc  (sizeof  (char),  pwlen  +  1); 
hyphenated_word  =  calloc  (sizeof  (char),  2  *  pwlen); 

#ifdef  B1 

switch  (algorithm)  ( 
default: 
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case  0: 

(void)  randomword  (unliyphenated_word,  hyphenated_word,  minimum,  pwlen,  no_legal_words,  0L); 
(void)  fflush(stderr); 

(void)  fprintf  (stdout,  "%s  (%s)\n",  unhyphenated_word,  hyphenated_word); 
break; 
case  1: 

(void)  randomchars  (un)iyphenated_word,  minimum,  pwlen,  no_legal_words,  0L); 

(void)  fflush(stderr); 

(void)  fprintf  (stdout,  "%s\n”,  unhyphenated_word); 
break; 
case  2: 

(void)  randomletters  (unliyphenated_word,  minimum,  pwlen,  noJegal_words,  0L); 

(void)  fflush(stderr); 

(void)  fprintf  (stdout,  "%s\n",  unhyphenated_word); 
break; 


#else 

(void)  randomword  (unhyphenated_word,  hyphenated_word,  minimum,  pwlen,  no_legal_words,  0L); 
(void)  fflush(stderr); 

(void)  fprintf  (stdout,  "%s  (%s)\n",  unhyphenatedword,  hyphenated_word); 

#endtf 

(void)  fflusli  (stdout); 
free  (unliyphenated_word); 
free  (hyphenated_word); 


1 

#endif 


#ifdef  B1 
/* 

*  Randomchars  will  generate  a  random  string  and  place  it  in  the 

*  buffer  word.  The  word  must  be  pre -allocated.  The  words  generated 

*  will  have  sizes  between  minlen  and  maxlen.  If  restrict  is  TRUE, 

*  words  will  not  be  generated  that  appear  as  login  names  or  as  entries 

*  in  the  on-line  dictionary.  The  seed  is  used  on  first  use  of  the  routine. 

*  The  length  of  the  word  is  returned,  or  -1  if  there  were  an  error 

*  (length  settings  are  wrong  or  dictionary  checking  could  not  be  done). 

*  Hie  seed  is  used  on  first  use  of  the  routine. 

*/ 

int 

randomchars(string,  minlen,  maxlen,  restrict,  seed) 
register  char  *string; 
register  unsigned  short  int  minlen; 
register  unsigned  short  int  maxlen; 
register  boolean  restrict; 
long  seed; 

( 

register  int  loop_count; 
register  unsigned  short  int  stnng_size; 
register  unsigned  short  int  build; 
static  been_here_before  =  FALSE; 

/* 

*  Execute  this  upon  startup.  This  initializes  the 

*  environment,  including  seed’ing  the  random  number 

*  generator  and  loading  the  on-line  dictionary. 

*/ 

if  (!been_here_before) 

( 

been_here_before  =  TRUE; 

#ifndef  RAN_DEBUG 
set_seed(seed); 

#endif 

) 

/* 

*  Check  for  minlen  >  maxlen.  This  is  an  error. 

*/ 

if  (minlen  >  maxlen) 
return  (-1); 
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loop_count  =  0; 

string_size  =  get_randoin(miiilen,  maxlen); 


do  { 


for  (build  =  0;  build  <  string_size;  build++)  ( 

stringfbuild]  =  (char)  get_random((unsigned  short  int)  ’!’ 

(unsigned  short  int)  ’-’); 


restrict  =  0; 

loop_count  ++; 

) 

while  (restrict  &&  (loop_count  <=  MAX_UNA(’('EPTABLE)); 
stnng|string_size]  =  AO’; 
return  string_size; 


/* 

*  Randomletters  will  generate  a  random  string  of  letters  and  place  it  in  the 

*  buffer  word.  The  word  must  be  pre-allocated.  The  words  generated 

*  will  have  sizes  between  minlen  and  maxlen.  If  restrict  is  TRUE, 

*  words  will  not  be  generated  that  appear  as  login  names  or  as  entries 

*  in  the  on-line  dictionary.  The  seed  is  used  on  first  use  of  the  routine. 

*  The  length  of  the  word  is  returned,  or  -1  if  there  were  an  error 

*  (length  settings  are  wrong  or  dictionary  checking  could  not  be  done). 

*  The  seed  is  used  on  first  use  of  the  routine. 

*/ 

int 

randomletters(string,  minlen,  maxlen,  restnct,  seed) 
register  char  *string; 
register  unsigned  short  int  minlen; 
register  unsigned  short  int  maxlen; 
register  boolean  restrict; 
long  seed; 

I 

register  int  loop_count; 
register  unsigned  short  int  string_size; 
register  unsigned  short  int  build; 
static  been_here_before  =  FALSE; 

/* 

*  Execute  this  upon  startup.  This  initializes  the 

*  environment,  including  seed’ing  the  random  number 

*  generator  and  loading  the  on-line  dictionary. 

*1 

if  (!been_here_before) 

l 

been_here_before  =  TRUE; 

#ifndef  RAN_I)EBUG 
set_seed(seed); 

#endif 

) 

/* 

*  (heck  for  minlen  >  maxlen.  This  is  an  error. 

*/ 

if  (minlen  >  maxlen) 
return  (-1); 


loop_count  =  0; 

stnng_size  =  get_random(mirden,  maxlen); 
do  | 
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for  (build  =  0;  build  <  stnng_size;  build++)  j 

string[build]  =  (char)  get_random((unsigned  short  int)  ’a’,  (unsigned  short  int)  ’z’); 

) 


restrict  =  0; 

loop_count  ++; 

) 

while  (restrict  &&  (loop_count  <=  MAX_UNACOEPTABLE)); 
string|string_sizel  =  ’NO’; 
return  stnng_size; 

) 

#endif 


/* 

*  Randomword  will  generate  a  random  word  and  place  it  in  the 

*  buffer  word.  Also,  the  hyphenated  word  will  be  placed  into 

*  the  buffer  hyphenated_word.  Both  word  and  hyphenated_word  must 

*  be  pre-allocated.  The  words  generated  will  have  sizes  between 

*  minlen  and  maxlen.  If  restrict  is  TRUE,  words  will  not  be  generated  that 

*  appear  as  login  names  or  as  entries  in  the  on-line  dictionary. 

*  This  algorithm  was  initially  worded  out  by  Mome  Gasser  in  1975. 

*  Any  changes  here  are  minimal  so  that  as  many  word  combinations 

*  can  be  produced  as  possible  (and  thus  keep  the  words  random). 

*  The  seed  is  used  on  first  use  of  the  routine. 

*  The  length  of  the  unhyphenated  word  is  returned,  or  -1  if  there 

*  were  an  error  (length  settings  are  wrong  or  dictionary  checking 

*  could  not  be  done. 

*/ 

int 

randomword  (word,  hyphenated_word,  minlen,  maxlen,  restrict,  seed) 

register  char  *word; 

register  char  *hyphenated_word; 

register  unsigned  short  int  minlen; 

register  unsigned  short  int  maxlen; 

register  boolean  restrict; 

long  seed; 

( 

register  int  pwlen; 

register  int  loop_count; 

static  been_here_before  =  FALSE; 


/* 

*  Execute  this  upon  startup.  This  initializes  the 

*  environment,  including  seed’ing  the  random  number 

*  generator  and  loading  the  on-line  dictionary. 

*/ 

if  (!been_here_before) 

( 

been_here_before  =  TRUE; 


#ifndef  RAN_I)EB1  IG 
set_seed(seed); 
#endif 
} 


/* 

*  ( 'heck  for  minlen>maxlen.  This  is  an  error. 

*  and  a  length  of  0. 

*/ 

if  (minlen  >  maxlen) 
return  (-1); 


/* 

*  Check  for  zero  length  words.  This  is  technically  not  an  error. 
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*  so  we  take  the  short  cut  and  return  a  null  word  and  a  length  of  0. 

*/ 

if  (maxlen  ==  0) 

l 

word[01  =  ’SO’; 
hyphenated_word|01  =  AO’; 
return  (0); 


*  Continue  finding  words  until  the  criteria  are  satisfied. 

*  The  criteria  are,  if  restrict  is  set,  that  if  the  word  appears 

*  as  either  a  login  name  or  as  part  of  the  on-line  dictionary, 

*  throw  out  the  word  and  look  for  another. 

*1 

loop_count  =  0; 

do 

( 

I* 

*  Get  a  random  word.  Its  length  is  a  random  quantity 

*  from  with  the  limits  specified  in  the  call  to 

*  randomword(). 

*/ 

pwlen  =  get_word  (word,  hyphenated_word,  get_random  (minlen,  maxlen)); 


restrict  =  0; 
loop_count++; 

while  (restrict  &&  (loop_count  <=  MAX_UNA(  <  EITABLE)), 

if  (restrict)  ( 

(void)  fflush(stdout); 

(void)  fprintf(stderr,  "could  not  find  acceptable  random  pass worchn" ); 

(void)  fflush(stderr); 

exit(l); 

1 


return  (pwlen); 

} 


*  Tins  is  the  routine  that  returns  a  random  word  ~  as 

*  yet  unchecked  against  the  passwd  file  or  the  dictionary. 

*  It  collects  random  syllables  until  a  predetermined 

*  word  length  is  found.  If  a  retry  threshold  is  reached, 

*  another  word  is  tried.  Given  that  the  random  number 

*  generator  is  uniformly  distributed,  eventually  a  word 

*  will  be  found  if  the  retry  limit  is  adequately  large  enough. 
*1 

static  int 

get_word  (word,  hyphenaled_word,  pwlen) 
char  *word; 
char  *hyphenated_word; 
unsigned  short  int  pwlen; 


register  unsigned  short  int  word_length; 
register  unsigned  short  int  syllable_length; 
register  char  *new_syllable; 
register  unsigned  short  int  *syllable_units; 
register  unsigned  short  int  word_size; 
register  unsigned  short  int  word_place; 
int  unsigned  short  *word_units; 
int  unsigned  short  syllable_size; 
int  unsigned  tries; 
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/* 

*  Keep  count  of  retries. 

*/ 

tries  =  0; 

/* 

*  The  length  of  the  word  in  characters. 

*/ 

wordjength  =  0; 

/* 

*  The  length  of  the  word  in  character  units  (each  of  which  is  one  or 

*  two  characters  long. 

*1 

word_size  =  0; 

/* 

*  Initialize  the  array  storing  the  word  units.  Since  we  know  the 

*  length  of  the  word,  we  only  need  one  of  that  length.  This  method  is 

*  preferable  to  a  static  array,  since  it  allows  us  flexibility  in 

*  choosing  arbitrarily  long  word  lengths.  Since  a  word  can  contain  one 

*  syllable,  we  should  make  syllable_units,  the  array  holding  the 

*  analogous  units  for  an  individual  syllable,  the  same  length.  No 

*  explicit  rule  limits  the  length  of  syllables,  but  digram  rules  and 

*  heuristics  do  so  indirectly. 

*1 

wordunits  = 

(unsigned  short  int  *) 
calloc  (sizeof  (unsigned  short  int),  pwlen); 
syllabi  e_units  = 

(unsigned  short  int  *) 
calloc  (sizeof  (unsigned  short  int),  pwlen); 
new_syllable  = 

calloc  (sizeof  (unsigned  short  int),  pwlen); 

/* 

*  Find  syllables  until  the  entire  word  is  constructed. 

*/ 

while  (word_length  <  pwlen) 

( 

/* 

*  Get  the  syllable  and  find  its  length. 

*/ 

(void)  get_syllable  (new_syllable,  pwlen  -  word_length,  syllable_units,  &syllable_size); 
syllable_length  =  strlen  (new_syllable); 

/* 

*  Append  the  syllable  units  to  the  word  units. 

*/ 

for  (word_place  =  0;  word_place  <=  syllable_size; 
word_place++) 

word_units[word_size  +  word_place]  =  syllable_units[word_placeI; 
word_size  +=  syllable_size  +  1; 

/* 

*  If  the  word  has  been  improperly  formed,  throw  out 

*  the  syllable.  The  checks  performed  here  are  those 

*  that  must  be  formed  on  a  word  basis.  The  other 

*  tests  are  performed  entirely  within  the  syllable. 

*  Otherwise,  append  the  syllable  to  the  word  and 

*  append  the  syllable  to  the  hyphenated  version  of 

*  the  word. 

*1 

if  (improper_word  (word_units,  word_size)  II 
((wordjength  ==  0)  && 

have_initial_y  (syllable_units,  syllable_size))  II 
((word_length  +  syllablejength  ==  pwlen)  && 
havejrnal_split  (syllable_units,  syllable_size))) 
word_size  -=  syllable_size  +  1; 

else 

( 

if  (wordjength  =  0) 
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l 

(void)  strcpy  (word,  new_syllable); 

(void)  strcpy  (hyphenatedword,  new_syllable); 

1 

else 

( 

(void)  strcat  (word,  new_syllable); 

(void)  strcat  (hyphenated_word,  "-"); 

(void)  strcat  (hyphenated  word,  new_syllable); 

) 

wordjength  +=  syllable_length; 


/* 

*  Keep  track  of  the  times  we  have  tried  to  get 

*  syllables.  If  we  have  exceeded  the  threshold, 

*  reinitialize  the  pwlen  and  word_size  variables,  clear 

*  out  the  word  arrays,  and  start  from  scratch. 

*/ 

tnes++; 

if  (tries  >  MAX_RETRIES) 

( 

wordjength  =  0; 
word_size  =  0; 
tries  -  0; 

(void)  strcpy  (word, 

(void)  strcpy  (hyphenated_word,  ""); 


I* 

*  Tlie  units  arrays  and  syllable  storage  are  internal  to  this 

*  routine.  Since  the  caller  has  no  need  for  them,  we 

*  release  the  space. 

*/ 

free  ((char  *)  new_syllable); 
free  ((char  *)  syllable_units); 
free  ((char  *)  word_units); 

return  ((int)  wordjength); 

) 


/* 

*  Check  that  the  word  does  not  contain  illegal  combinations 

*  that  may  span  syllables.  Specifically,  these  are: 

*  1.  An  illegal  pair  of  units  between  syllables. 

*  2.  Three  consecutive  vowel  units. 

*  3.  Three  consecutive  consonant  units. 

*  The  checks  are  made  against  units  (1  or  2  letters),  not  against 

*  the  individual  letters,  so  three  consecutive  units  can  have 

*  the  length  of  6  at  most. 

*/ 

static  boolean 

improper_word  (units,  word_size) 
register  unsigned  short  int  *units; 
register  unsigned  short  int  word_size; 

I 

register  unsigned  short  int  unit_count; 
register  boolean  failure; 

failure  =  FALSE; 

for  (unit_count  =  0;  (failure  &&  (unit_count  <  word_size); 
unit_count++) 

( 

/* 

*  (heck  for  ILLEGALJ'AIR.  This  should  have  been  caught 

*  for  units  within  a  syllable,  but  in  some  cases  it 

*  would  have  gone  unnoticed  for  units  between  syllables 

*  (e.g.,  when  saved_unit’s  in  get_syllable()  were  not 
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*  used). 

*/ 

if  ((unit_count  !=  0)  && 

(digram|units|unit_count  -  1  ])[units[unit_count]|  & 
ILLEGALJ'AIR)) 
failure  =  XRl  IE; 

/* 

*  Check  for  consecutive  vowels  or  consonants.  Because 

*  the  initial  y  of  a  syllable  is  treated  as  a  consonant 

*  rather  than  as  a  vowel,  we  exclude  y  from  the  first 

*  vowel  in  the  vowel  test.  The  only  problem  comes  when 

*  y  ends  a  syllable  and  two  other  vowels  start  the  next, 

*  like  fly-oint.  Since  such  words  are  still 

*  pronounceable,  we  accept  this. 

*/ 

if  (Ifailure  &&  (unit_count  >=  2)) 

( 

/* 

*  Vowel  check. 

*/ 

if  ((((rules[units[unit_count  -  2] |. flags  &  VOWEL)  && 
!(rules[units[umt_count  -  2)]. flags  & 
ALTERNATE_VC)WEL))  && 
(rules[units[unit_count  -  1 1 1 . flags  &  VOWEL)  && 
(rules[units[unit_count]|. flags  &  VOWEL))  II 

/* 

*  Consonant  check. 

*1 

(!(rules[units[unit_count  -  2) (.flags  &  VOWEL)  && 
!(rules[units(unit_count  -  1 1 ( .flags  &  VOWEL)  && 
!(rules[units|unit_count|). flags  &  VOWEL))) 
failure  =  TR1  IE; 


return  (failure); 

I 


/* 

*  Treating  y  as  a  vowel  is  sometimes  a  problem.  Some  words 

*  get  formed  that  look  irregular.  One  special  group  is  when 

*  y  starts  a  word  and  is  the  only  vowel  in  the  first  syllable. 

*  The  word  ycl  is  one  example.  We  discard  words  like  these. 

*1 

static  boolean 

have_initial_y  (units,  unit_size) 
register  unsigned  short  int  *units; 
register  unsigned  short  int  unit_size; 

I 

register  unsigned  short  int  unit_count; 
register  unsigned  short  int  vowel_count; 
register  unsigned  short  int  normal_vowel_count; 

vowel_count  =  0; 
nomial_vowel_count  =  0; 

for  (unit_count  =  0;  unit_count  <=  umt_size;  unit_count++) 

I* 

*  Count  vowels. 

*/ 

if  (rules|units[unit_count)).flags  &  VOWEL) 

( 

vowel_count++ ; 

/* 

*  Count  the  vowels  that  are  not:  1.  y,  2.  at  the  start  of 

*  the  word. 

*/ 

if  (!(ruleslunits[unit_count]l. flags  &  ALTERNATE_VOWEL) 
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(umt_count  !=  0)) 
norrnal_vowel_count++; 

) 

return  ((vowel_count  <=!)&&  (normal_vowel_count  ==  0)); 


/* 

*  Besides  the  problem  with  the  letter  y,  there  is  one  with 

*  a  silent  e  at  the  end  of  words,  like  face  or  nice.  We 

*  allow  this  silent  e,  but  we  do  not  allow  it  as  the  only 

*  vowel  at  the  end  of  the  word  or  syllables  like  ble  will 

*  be  generated. 

*1 

static  boolean 

have_final_split  (units,  unit_size) 
register  unsigned  short  int  *units; 
register  unsigned  short  int  unit_size; 

register  unsigned  short  int  unit_count; 
register  unsigned  short  int  vowel_count, 

vowel_count  =  0; 


*  Count  all  the  vowels  in  the  word. 

*/ 

for  (unit_count  =  0;  unit_count  <=  umt_size;  umt_count++) 
if  ( rules | unitsl unit_count  1 1  .flags  &  VOWEL) 
vowel_count++; 

/* 

*  Return  TRUE  iff  the  only  vowel  was  e,  found  at  the  end  if  the 

*  word. 

*1 

return  ((vowel_count  —  1)  && 

(rules|units[unit_size)]. flags  &  NO_FINAL_SPLIT)), 


*  Generate  next  unit  to  password,  making  sure  that  it  follows 

*  these  rules: 

*  1.  Each  syllable  must  contain  exactly  1  or  2  consecutive 

*  vowels,  where  y  is  considered  a  vowel. 

*  2.  Syllable  end  is  determined  as  follows: 

*  a.  Vowel  is  generated  and  previous  unit  is  a 

*  consonant  and  syllable  already  has  a  vowel.  In 

*  this  case,  new  syllable  is  started  and  already 

*  contains  a  vowel. 

*  b.  A  pair  determined  to  be  a  "break'  pair  is  encountered. 

*  In  this  case  new  syllable  is  started  with  second  unit 

*  of  this  pair. 

*  c.  End  of  password  is  encountered. 

*  d.  "begin"  pair  is  encountered  legally.  New  syllable  is 

*  started  with  this  pair. 

*  e.  "end"  pair  is  legally  encountered.  New  syllable  has 

*  nothing  yet. 

*  3.  Try  generating  another  unit  if: 

*  a.  third  consecutive  vowel  and  not  y. 

*  b.  "break"  pair  generated  but  no  vowel  yet  in  current 

*  or  previous  2  units  are  "not_end  . 

*  c.  "begin"  pair  generated  but  no  vowel  in  syllable 

*  preceding  begin  pair,  or  both  previous  2  pairs  are 

*  designated  "not_end". 

*  d.  "end"  pair  generated  but  no  vowel  in  current  syllable 

*  or  in  "end"  pair. 

*  e.  "not_begin"  pair  generated  but  new  syllable  must 

*  begin  (because  previous  syllable  ended  as  defined  in 

*  2  above). 

*  f.  vowel  is  generated  and  2a  is  satisfied,  but  no  syllable 


36 


FIPS  PUB  181 


*  break  is  possible  in  previous  3  pairs. 

g.  Second  and  third  units  of  syllable  must  begin,  and 

*  first  unit  is  "altemate_vowel". 

*/ 

static  char  * 

get_syllable  (syllable,  pwlen,  units_in_syllable,  syllable_length ) 

char  ^syllable; 

unsigned  short  int  pwlen; 

unsigned  short  int  *unitsjn_sy liable; 

unsigned  short  int  *syllable_length; 

( 

register  unsigned  short  int  unit; 
register  short  int  current_unit; 
register  unsigned  short  int  vowel_count; 
register  boolean  rule_broken; 
register  boolean  want_vowel; 
register  boolean  want_another_unit; 
int  unsigned  tries; 
int  unsigned  short  last_unit; 
mt  short  lengthjeft; 
unsigned  short  int  hold_saved_unit; 
static  unsigned  short  int  saved_unit; 

static  unsigned  short  int  saved_pair[2]; 

/* 

*  This  is  needed  if  the  saved_unit  is  tnes  and  the  syllable  then 

*  discarded  because  of  the  retry  limit.  Since  the  saved_unit  is  OK  and 

*  fits  in  nicely  with  the  preceding  syllable,  we  will  always  use  it. 

*/ 

hold_saved_unit  =  savedunit; 

/* 

*  Loop  until  valid  syllable  is  found. 

*/ 

do 

{ 

/* 

*  Try  for  a  new  syllable.  Initialize  all  pertinent 

*  syllable  variables. 

*/ 

tries  =  0; 

saved_unit  -  hold_saved_unit; 

(void)  strcpy  (syllable,  ""); 
vowel_count  =  0; 
current_unit  =  0; 
lengthjeft  =  (short  int)  pwlen; 
want_another_unit  =  TRUE; 

/* 

*  This  loop  finds  all  the  units  for  the  syllable. 

*/ 

do 

( 

want_vowel  =  FALSE; 

/* 

*  This  loop  continues  until  a  valid  unit  is  found  for  the 

*  current  position  within  the  syllable. 

*/ 

do 

( 

/* 

*  If  there  are  saved_unit’s  from  the  previous 

*  syllable,  use  them  up  first. 

*/ 

if  (saved_unit  !=  0) 

I 

/* 

*  If  there  were  two  saved  units,  the  first  is 

*  guaranteed  (by  checks  performed  in  the  previous 

*  syllable)  to  be  valid.  We  ignore  the  checks 

*  and  place  it  in  this  syllable  manually. 
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*/ 

if  (savedunit  =  2) 

I 

units_in_syllable[0|  =  saved_pair|ll; 
if  ( rales [saved_pair[  1  ]  ] .flags  &  VOWEL) 
vowel_count++; 
current_unit++; 

(void)  strcpy  (syllable,  rules|saved_pair|l]].unit_code); 
length_left  -=  strlen  (syUable); 

) 


/* 

*  The  unit  becomes  the  last  unit  checked  in  the 

*  previous  syllable. 

*1 

unit  =  saved_pair|0); 

/* 

*  The  saved  units  have  been  used.  Do  not  try  to 

*  reuse  them  in  this  syllable  (unless  this  particular 

*  syllable  is  rejected  at  which  point  we  start  to  rebuild 

*  it  with  these  same  saved  units. 

*/ 

saved_unit  =  0; 


else 

/* 

*  If  we  don’t  have  to  scoff  the  saved  units, 

*  we  generate  a  random  one.  If  we  know  it  has 

*  to  be  a  vowel,  we  get  one  rather  than  looping 

*  through  until  one  shows  up. 

*/ 

if  (want_vowel) 
unit  -  random_unit  (VOWEL); 

else 

unit  =  random_unit  (NO_SPE(TAL_RULE); 

length_left  -=  (short  int)  strlen 
(rules|unit].umt_code); 

/* 

*  Prevent  having  a  word  longer  than  expected. 

*1 

if  (length_left  <  0) 

rule_broken  =  TRI  IE; 

else 

rule_broken  =  FALSE; 


/* 

*  First  unit  of  syllable.  This  is  special  because  the 

*  digram  tests  require  2  units  and  we  don’t  have  that  yet. 

*  Nevertheless,  we  can  perform  some  checks. 

*/ 

if  (current_unit  ==  0) 

( 

I* 

*  If  the  shouldn’t  begin  a  syllable,  don’t 

*  use  it. 

*/ 

if  (rules|unit). flags  &  NOT_BE(.!IN_SYLLABLE) 
rule_broken  =  TO!  IE; 

else 

/* 

*  If  this  is  the  last  unit  of  a  word, 

*  we  have  a  one  unit  syllable.  Since  each 

*  syllable  must  have  a  vowel,  we  make  sure 

*  the  unit  is  a  vowel.  Otherwise,  we 

*  discard  it. 

*1 

if  (lengthjeft  ==  0) 

if  (rules|unit). flags  &  VOWEL) 
want_another_unit  =  FALSE; 
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else 

rulebroken  =  TRUE; 


else 

I 

/* 

*  There  are  some  digram  tests  that  are 

*  universally  true.  We  test  them  out. 

*/ 

/* 

*  Reject  ILLEGAL_PAIRS  of  units. 

*/ 

if  ((ALLOWED  (ILLEGALJ’AIR))  II 

/* 

*  Reject  units  that  will  be  split  between  syllables 

*  when  the  syllable  has  no  vowels  in  it. 

*/ 

(ALLOWED  (BREAK)  &&  (vowel_count  ==  0))  II 


/* 

*  Reject  a  unit  that  will  end  a  syllable  when  no 

*  previous  unit  was  a  vowel  and  neither  is  this  one. 
*/ 

(ALLOWED  (END)  &&  (vowel_count  =  0)  && 
!(rules[unit].flags  &  VOWEL))) 
rule_broken  =  TRUE; 

if  (current_unit  ==  1 ) 

( 

/* 

*  Reject  the  unit  if  we  are  at  te  starting  digram  of 

*  a  syllable  and  it  does  not  fit. 

*/ 

if  (ALLOWED  (NOT.BEGIN)) 
rule_broken  =  TRUE; 


else 

( 

/* 

*  We  are  not  at  the  start  of  a  syllable. 

*  Save  the  previous  unit  for  later  tests. 

*/ 

last_unit  =  units_in_syllable[current_unit  -  1  ]; 

/* 

*  Do  not  allow  syllables  where  the  first  letter  is  y 

*  and  the  next  pair  can  begin  a  syllable.  This  may 

*  lead  to  splits  where  y  is  left  alone  in  a  syllable. 

*  Also,  the  combination  does  not  sound  to  good  even 

*  if  not  split. 

*/ 

if  (((current_umt  =  2)  && 

(ALLOWED  (BEGIN))  && 
(mles[units_in_syUable[0)].flags  & 
ALTERNATELY OWEL))  II 


/* 

*  If  this  is  the  last  unit  of  a  word,  we  should 

*  reject  any  digram  that  cannot  end  a  syllable. 
*/ 

(ALLOWED  (NOT.ENI))  && 

Qength_left  ==  0))  II 


/* 

*  Reject  the  unit  if  the  digram  it  forms  wants 

*  to  break  the  syllable,  but  the  resulting 

*  digram  that  would  end  the  syllable  is  not 

*  allowed  to  end  a  syllable. 

*/ 

(ALLOWED  (BREAK)  && 
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(digram(units_in_syllable 
(current_unit  -  2)) 
[last_umt|  & 

NOT_ENI)))  II 


/* 

*  Reject  the  unit  if  the  digram  it  forms 

*  expects  a  vowel  preceding  it  and  there  is 

*  none. 

*/ 

(ALLOWED  (PREFIX)  && 
!(rules(units_in_syllable 

[current_unit  -  2]).flags  & 

VOWEL))) 
rule_broken  =  TRUE; 


/* 

*  The  following  checks  occur  when  the  current  unit 

*  is  a  vowel  and  we  are  not  looking  at  a  word  ending 


*  with  an  e. 

*/ 

if  (!rule_broken  && 

(rules[unit). flags  &  VOWEL)  && 
((length_left  >  0)  II 

!(rules[last_unit). flags  & 

N  ()_FI  N  A  L.SPL1T) ) ) 


/* 

*  Don’t  allow  3  consecutive  vowels  in  a 

*  syllable.  Although  some  words  formed  like  this 

*  are  OK,  like  beau,  most  are  not. 

*/ 

if  ((vowel_count  >  1)  && 

(rules[last_unit). flags  &  VOWEL)) 
rulebroken  =  TRUE; 

else 

/* 

*  Check  for  the  case  of 

*  vowels-consonants-vowel,  which  is  only 

*  legal  if  the  last  vowel  is  an  e  and  we  are 

*  the  end  of  the  word  (wich  is  not 

*  happening  here  due  to  a  previous  check. 

*/ 

if  ((vowel_count  !=  0)  && 

!(rules[last_unit]. flags  &  VOWEL)) 

I 

/* 

*  Try  to  save  the  vowel  for  the  next 

*  syllable,  but  if  the  syllable  left  here 

*  is  not  proper  (i.e.,  the  resulting  last 

*  digram  cannot  legally  end  it),  just 

*  discard  it  and  try  for  another. 

*/ 

if  (digram[units_in_syllable 
[current_unit  -  2|| 

[last_unit]  & 

NOT_END) 
rule_broken  =  TRUE; 

else 

( 

saved_unit  =  1; 
saved_pair[0]  =  unit; 
want_another_unit  =  FALSE; 


1 

I* 

*  The  unit  picked  and  the  digram  fomied  are  legal. 

*  We  now  determine  if  we  can  end  the  syllable.  It  may, 

*  in  some  cases,  mean  the  last  unit(s)  may  be  deferred  to 

*  the  next  syllable.  We  also  check  here  to  see  if  the 


40 


FIPS  PUB  181 


*  digram  formed  expects  a  vowel  to  follow. 

*/ 

if  (!mle_broken  &&  want_another_unit) 

I 

/* 

*  Tins  word  ends  in  a  silent  e. 

*/ 

if  (((vowelcount  !=  0)  && 

(rules[unit|. flags  &  NOFINALJsPLIT)  && 
(lengthjeft  ==  0)  && 

!(rules[last_umt). flags  & 

VOWEL))  II 

/* 

*  Tins  syllable  ends  either  because  the  digram 

*  is  an  ENI)  pair  or  we  would  otherwise  exceed 

*  the  length  of  the  word. 

*/ 

(ALLOWED  (END)  II  (lengthjeft  ==  0))) 
want_another_unit  =  FALSE; 

else 

/* 

*  Since  we  have  a  vowel  in  the  syllable 

*  already,  if  the  digram  calls  for  the  end  of  the 

*  syllable,  we  can  legally  split  it  off.  We  also 

*  make  sure  that  we  are  not  at  the  end  of  the 

*  dangerous  because  that  syllable  may  not  have 

*  vowels,  or  it  may  not  be  a  legal  syllable  end, 

*  and  the  retrying  mechanism  will  loop  infinitely 

*  with  the  same  digram. 

*/ 

tf  ((vowel_count  !=  0)  &&  (lengthjeft  >  0)) 

( 

/* 

*  If  we  must  begin  a  syllable,  we  do  so  if 

*  the  only  vowel  in  THIS  syllable  is  not  part 

*  of  the  digram  we  are  pushing  to  the  next 

*  syllable. 

*/ 

if  (ALLOWED  (BEGIN)  && 

(current_umt  >  1)  && 

!((vowel_count  ==  1)  && 
(rules[last_unit).flags  & 

VOWEL))) 

( 

saved_unit  =  2; 
saved_pair[0]  =  unit; 
saved  _pair|  1  ]  =  last_unit; 
want_another_unit  =  FALSE; 

) 

else 

if  (ALLOWED  (BREAK)) 

( 

saved_unit  =  1; 
saved_pair[0)  =  unit; 
want_another_unit  =  FALSE; 


else 

if  (ALLOWED  (SI  IFFIX)) 
want_vowel  =  TRUE; 


tries++; 

/* 

*  If  this  unit  was  illegal,  redetermine  the  amount  of 

*  letters  left  to  go  in  the  word. 

*/ 

if  (mle_broken) 

lengthjeft  +-  (short  int)  strlen  (rules[unit].unit_code); 
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while  (rule_broken  &&  (tries  <—  MAX_RE FRIES)); 

I* 

*  rhe  unit  fit  OK. 

*/ 

if  (tries  <=  MAX.RETRIES) 

I 

/* 

*  If  the  unit  were  a  vowel,  count  it  in. 

*  However,  if  the  unit  were  a  y  and  appear 

*  at  the  start  of  the  syllable,  treat  it 

*  like  a  constant  (so  that  words  like  year  can 

*  appear  and  not  conflict  with  the  3  consecutive 

*  vowel  rule. 

*/ 

if  ((rules|unit). flags  &  VOWEL)  && 

((current_unit  >  0)  II 

!(rules[unit|. flags  &  ALTERN ATE_V ( )WEL ) ) ) 
vowel_count++; 


/* 

*  If  a  unit  or  units  were  to  be  saved,  we  must 

*  adjust  the  syllable  formed.  Otherwise,  we 

*  append  the  current  unit  to  the  syllable. 

*/ 

switch  (saved_unit) 

I 

case  0: 

units_in_syllable[current_unit]  =  unit; 

(void)  strcat  (syllable,  rules|unit).unit_code); 
break; 

case  1 : 

current_unit— ; 
break; 
case  2: 

(void)  strcpy  (&syllable[strlen  (syllable)  - 
strlen  (rules[last_unit]. 
unit_code)), 

length  Jeft  +=  (short  int)  strlen  (rules[last_unit).unit_code); 

current_umt  -=  2; 

break; 

) 

I 

else 

/* 

*  Whoops!  Too  many  tries.  We  set  rule_broken  so  we  can 

*  loop  in  the  outer  loop  and  try  another  syllable. 

*1 

rule_broken  =  TRUE; 

I* 

*  ...and  the  syllable  length  grows. 

*/ 

*syllable_length  =  current_unit; 
current_unit++; 

while  ((tries  <=  MAX_RETRIES)  &&  want_another_unit); 

1 

while  (mle_broken  II 

iUegal_placement  (units_in_syllable,  *syllable_length)); 
return  (syllable); 


/* 

* 

* 

* 


This  routine  goes  through  an  individual  syllable  and  checks 
for  illegal  combinations  of  letters  that  go  beyond  looking 
at  digrams.  We  look  at  things  like  3  consecutive  vowels  or 
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*  consonants,  or  syllables  with  consonants  between  vowels  (unless 

*  one  of  them  is  the  final  silent  e). 

*/ 

static  boolean 

illegal_placement  (units,  pwlen) 
register  unsigned  short  int  *umts; 
register  unsigned  short  int  pwlen; 

( 

register  unsigned  short  int  vowel_count; 
register  unsigned  short  int  unit_count; 
register  boolean  failure; 

vowelcount  =  0; 
failure  =  FALSE; 

for  (unit_count  =  0;  Ifailure  &&  (unit_count  <=  pwlen); 
unit_count++) 

1 

if  (unit_count  >=  1 ) 

( 

/* 

*  Don’t  allow  vowels  to  be  split  with  consonants  in 

*  a  single  syllable.  If  we  find  such  a  combination 

*  (except  for  the  silent  e)  we  have  to  discard  the 

*  syllable). 

*/ 

if  ((!(rules[units[unit_count  -  l]].flags  &  VOWEL)  && 
(rules[units[unit_count]].flags  &  VOWEL)  &<fe 
!((rules[units|unit_count]|. flags  & 

NO_FINAL_SPLIT)  && 

(unit_count  ==  pwlen))  && 

(vowel_count  !=  0))  II 


/* 

*  Perform  these  checks  when  we  have  at  least  3  units. 

*/ 

((unit_count  >=  2)  && 

/* 

*  Disallow  3  consecutive  consonants. 

*/ 

((!(rules[units[unit_count  -  2]]. flags  &  VOWEL)  && 
!(rules[units[unit_count  -  l]].flags  & 

VOWEL)  <&& 

!(rales[umts[unit_count]].flags  & 

VOWEL))  II 


/* 

*  Disallow  3  consecutive  vowels,  where  the  first  is 

*  not  a  y. 

*/ 

(((rules|units[unit_count  -  2] J .flags  & 

VOWEL)  && 

!((rules[units|0]]. flags  & 

ALTERNATE_VOWEL)  && 

(unit_count  ==  2)))  && 

(rules[units[unit_count  -  11). flags  & 

VOWEL)  && 

(rules[units[unit_count]).flags  & 

VOWEL))))) 
failure  =  TRUE; 

) 

I* 

*  Count  the  vowels  in  the  syllable.  As  mentioned  somewhere 

*  above,  exclude  the  initial  y  of  a  syllable.  Instead, 

*  treat  it  as  a  consonant. 

*/ 

if  ((rules[units[unit_count]].flags  &  VOWEL)  && 

!((rules[units[0]).flags  &  ALTERNATE_VOWEL)  && 
(unit_count  ==  0)  &&  (pwlen  !=  0))) 
vowel_count++; 


43 


FIPS  PUB  181 


) 

return  (failure); 


*  This  is  the  standard  random  unit  generating  routine  for 

*  get  syllableO-  It  does  not  reference  the  digrams,  but 

*  assumes  that  it  contains  34  units  in  a  particular  order. 

*  This  routine  attempts  to  return  unit  indexes  with  a  distribution 

*  approaching  that  of  the  distribution  of  the  34  units  in 

*  English.  In  order  to  do  this,  a  random  number  (supposedly 

*  uniformly  distributed)  is  used  to  do  a  table  lookup  into  an 

*  array  containing  unit  indices.  There  are  2U  entries  in  _ 

*  the  array  for  the  random_umt  entry  point.  The  probability 

*  of  a  particular  unit  being  generated  is  equal  to  the 

*  fraction  of  those  211  entries  that  contain  that  unit  index. 

*  For  example,  the  letter  ‘a’  is  unit  number  1.  Since  unit 

*  index  1  appears  10  tunes  in  the  array,  the  probability  of 

*  selecting  an  ‘a’  is  10/211. 

*  Changes  may  be  made  to  the  digram  table  without  affect  to  this 

*  procedure  providing  the  letter-to-number  correspondence  of 

*  the  units  does  not  change.  Likewise,  the  distribution  of  the 

*  14  units  may  lie  altered  (and  the  array  size  may  be  changed) 

*  in  this  procedure  without  affecting  the  digram  table  or  any  other 

*  programs  using  the  random_word  subroutine. 

*1 

static  unsigned  short  int  numbers[]  — 


0  0,  0,  0,  0.  0,  0,  0,  0,  0, 

1.  1,  1,  1,  L  L  L  1. 

2.  2,  2,  2,  2,  2,  2.  2,  2,  2.  2.  2, 

3,  3,  3,  3,  3,  3,  3,  3,  3,  3,  3,  3, 

4’  4'  4'  4,  4,  4,  4,  4,  4,  4,  4,  4, 

3’,  5’,  5’,  5’,  5,  5,  5,  5, 

6,  6,  6,  6,  6,  6,  6,  6, 


7,  7,  7,  7,  7,  7, 

8,  8,  8,  8,  8,  8,  8,  8.  8,  8, 


9  9  9  9,  9,  9,  9,  9, 

10  10,’  10.  10,  10,  10,  10,  10, 

11,  11,  11,  11,  IK  11, 

12,  12.  12,  12,  12,  12, 

13,  13,  13,  13,  13,  13,  13,  13,  13,  13, 

14,  14,  14,  14,  14,  14,  14,  14,  14,  14, 


15,  15,  15,  15,  15,  15, 

16,  16,  16,  16,  16,  16,  16,  16,  16,  16, 

17,  17,  17,  17,  17,  17,  17,  17, 

18,  18,  18,  18,  18,  18,  18,  18,  18,  18, 

19  19,  19,  19,  19,  19, 

20’  20,  20,  20,  20,  20,  20,  20, 

21,  21,  21,  21,  21,  21,  21,  21, 


22, 

23,  23,  23,  23,  23.  23,  23,  23, 

24, 

25, 

26, 

27, 

28, 

29,  29, 

30, 

31, 

32, 

33 


'  *  Tins  structure  has  a  typical  English  frequency  of  vo*els  „ 
*  The  value  of  an  entry  is  the  vowel  position  (a-0,  e-4,  1-8, 
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*  o=14,  u=19,  y=23)  in  the  rules  array.  The  number  of  times 

*  the  value  appears  is  the  frequency.  Thus,  the  letter  "a" 

*  is  assumed  to  appear  2/12  =  1/6  of  the  time.  This  array 

*  may  be  altered  if  better  data  is  obtained.  The  routines  that 

*  use  voweI_numbers  will  adjust  to  the  size  difference  automatically. 
*/ 

static  unsigned  short  int  vowel_numbers[]  = 

I 

0,  0,  4,  4,  4,  8,  8,  14,  14,  19,  19,  23 


/* 

*  Select  a  unit  (a  letter  or  a  consonant  group).  If  a  vowel  is 

*  expected,  use  the  vowel_numbers  array  rather  than  looping  through 

*  tire  numbers  array  until  a  vowel  is  found. 

*/ 

static  unsigned  short  int 

random_unit  (type) 

register  unsigned  short  int  type; 

I 

register  unsigned  short  int  number; 

/* 

*  Sometimes,  we  are  asked  to  explicitly  get  a  vowel  (i.e.,  if 

*  a  digram  pair  expects  one  following  it).  This  is  a  shortcut 

*  to  do  that  and  avoid  looping  with  rejected  consonants. 

*/ 

if  (type  &  VOWEL) 

number  =  vowel_numbers[get_random  (0,  sizeof  (vowel_numbers)  /  sizeof  (unsigned  short  int))); 

else 

/* 

*  Get  any  letter  according  to  the  English  distribution. 

*/ 

number  =  numbers[get_random  (0,  sizeof  (numbers)  /  sizeof  (unsigned  short  int))); 
return  (number); 


I* 

*  This  routine  should  return  a  uniformly  distributed  random  number  between 

*  minlen  and  maxlen  inclusive.  The  Electronic  Code  Book  form  of  DES  is 

*  used  to  produce  the  random  number.  The  inputs  to  DES  are  the  old  pass- 

*  word  and  a  pseudorandom  key  generated  according  to  the  procedure  out- 

*  lined  in  Appendix  C  of  ANSI  X9.17. 

*1 

static  unsigned  short  int 
get_random  (minlen,  maxlen) 
register  unsigned  short  int  minlen; 
register  unsigned  short  int  maxlen; 

( 

return  minlen  +  (unsigned  short  int)  randint  ((int)  (maxlen  -  minlen  +  1)); 

I 


/* 

*  Produces  a  random  number  from  0  to  n-1  . 

*/ 

static  unsigned  int 
randint(n) 
int  n; 

( 

return  ((unsigned  int)  (randfunc(n))); 


/  *  Set  the  seed.  This  routine  will  only  set  the  seed  once,  even  if 
*  called  from  multiple  sources. 

*/ 

static  void 
set_seed(seed) 
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long  seed; 

( 

int  been_here_before  =  0; 

if  (!been_here_before)  | 
been_here_before  =  1; 
srand(seed); 

) 

) 

/*  takes  in  old  password  and  calls  program  to  generate  random  number  by 
calling  the  DES  function.  This  function  is  called  many  times.  It 
asks  for  the  old  password  the  first  tune  and  then  sends  that  password 
to  the  DES  function  on  every  successive  call  afterwards.  */ 

static  int  randfunc(n) 
int  n; 

I 

int  i,  len; 

static  char  passwd[9]; 
static  boolean  newpass=0; 
if(!newpass) 

( 

pnntfC'Please  enter  old  password  or  input  string:  "); 
gets(passwd); 

printf("string  entered:  %s\n",  passwd); 
len  =  strlen(passwd); 
for  (i=len;  i<8;  i++) 
passwd[i|  =  ’O’; 

pnntfC'stnng  padded:  %s\n",  passwd); 
newpass=l; 

) 

retum(descall(passwd,  n)); 


/*  descall  calls  the  pseudorandom  key  generator,  random,  described  in  Appendix  (.’  of 
ANSI  9.17  and  puts  the  resulting  value  into  the  array  key.  The  arguments  of  random 
indicate  that  odd  parity  should  be  generated  and  that  the  input  string  is  eight  bytes 
in  length.  The  des  routine,  which  uses  key  and  the  old  password  as  arguments,  is  then 
called.  The  output  from  des,  out,  is  then  sent  to  the  routine,  answer,  for  processing  */ 


descaU(in,  n) 
unsigned  char  *in; 
int  n; 

( 

unsigned  char  key [8] ; 
unsigned  char  out[8]; 
int  i; 

random(key,  1,); 
setkeyfp,  0,  key); 
des(in,  out); 
return  (answer(out,n )); 

) 

/*  answer  takes  the  array  out  and  creates  variable  sum  by  adding 

certain  values  within  the  array  together.  To  get  a  number  from  0  to 
n-1,  it  returns  sum  mod  n  (sum%n)  */ 

int  answer(out,n) 
unsigned  char  *out; 
int  n; 

I 

unsigned  int  sum; 

/*  every  time  this  function  is  called,  it  adds  the  first  three  positions  of 
out  to  get  sum.*/ 

sum  =  out|0|  +  out|l|  +out(2|; 
return  (sum%n); 

1 
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i* ****************************************************** *********************** 

*  DES.C  VERSION  4.00  * 


*  I)  A  T  A  ENCRYPTION  STANDARD  * 

*  FEDERAL  INFORMATION  PROCESSING  STANDARDS  PUBLICATION  (FIPS  PUB)  46-1 

*  _ _ _ * 

*  This  software  was  produced  at  the  National  Institute  of  Standards  and  Techology  * 

*  (NIST)  as  a  part  of  research  efforts  and  for  demonstration  purposes  only.  Our  * 

*  primary  goals  in  its  design  did  not  include  widespread  use  outside  of  * 

*  our  own  laboratories.  Acceptance  of  this  software  implies  that  you  * 

*  agree  to  accept  it  as  nonproprietary  and  unlicensed,  not  supported  by  * 

*  NIST,  and  not  carrying  any  warranty,  either  expressed  or  implied,  as  to  * 

*  its  performance  or  fitness  for  any  particular  purpose.  * 

*„ . . . . . . . . . . . . . * 

*  Cryptographic  devices  and  technical  data  regarding  them  are  subject  to  * 

*  Federal  Government  export  controls  as  specified  in  Title  22,  Code  of  * 

*  Federal  Regulations,  Parts  121  through  128.  Cryptographic  devices  * 

*  implementing  the  Data  Encryption  Standard  (DES)  and  technical  data  * 

*  regarding  them  must  comply  with  these  Federal  regulations.  * 

*  . . . . . . . . . . . . . . * 

******************************************************************************/ 


#define  BYTE  unsigned  char 
#define  [NT  unsigned  int 

/it***************************************************************************** 

*  SETKEYO  Generate  key  schedule  for  given  key  and  type  of  cryption  * 


/*  PERMUTED  CHOICE  1  (PCI)  */ 
INT  PC1[]  =  | 

57,49,41,33,25,17,  9, 
1,58,50,42,34,26,18, 

10,  2,59,51,43,35,27, 

19,11,  3,60,52,44,36, 
63,55,47,39,31,23,15, 
7,62,54,46,38,30,22, 

14,  6,61,53,45,37,29, 

21,13,  5,28,20,12,  4, 

1; 


/*  Schedule  of  left  shifts  for  C  and  I)  blocks  */ 
unsigned  short  shifts [)  =  |  1 ,1,2,2,2,2,2,2,1,2,2,2,2,2,2,1  ); 

/*  PERMUTED  CHOICE  2  (PC2)  */ 

INT  PC2[]  =  ( 

14,17,11,24,  1,  5, 

3,28,15,  6,21,10, 

23,19,12,  4,26,  8, 

16,  7,27,20,13,  2, 

41,52,31,37,47,55, 

30,40,51,45,33,48, 

44,49,39,56,34,53, 

46,42,50,36,29,32, 


/*  Key  schedule  of  16  48-bit  subkeys  generated  from  64-bit  key  */ 
BYTE  KS[  161148); 

setkey(sw  1  ,sw2,pkey ) 

INT  swl;  /*  parity:  0=ignore,l=check  */ 

INT  sw2;  /*  type  cryption:  0=encrypt,l=decrypt  */ 

BYTE  *pkey;  /*  64-bit  key  packed  into  8  bytes  */ 

( 

register  INT  i,  j,  k,  tl,  t2; 
static  BYTE  key[64]; 
static  BYTE  CD[56]; 

/*  Double-check  'parity’  parameter  */ 
if  (swl  !=  0  &&  swl  !=  1)  ( 
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printf('\007***  setkey:  bad  paniy  parameter  (%d)  ***\n",  swl); 
retum(O); 


/*  Double-check  type  of  cryption’  parameter  */ 
if  (sw2  !=  0  &&  sw2  !=  1)  I 

printf('\007***  setkey:  bad  cryption  parameter  (%d)  ***r\n",sw2); 
retum(O); 


/*  I  Inpack  KEY  from  8  bits/byte  into  1  bit/byte  */ 
unpack8(pkey,key); 

/*  Check  for  ODD  key  parity  */ 
if  (swl  ==  1 )  ( 

for  (i=0;  i<64;  i++)  ( 
k  =  1; 

for  (j=0;  j<7;  j++,i++)  k  =  (k  +  key|ij)  %  2; 
if  (key[i)  !=  k)  retum(O); 

1 

1 

/*  Permute  unpacked  key  with  PCI  to  generate  C  and  I)  */ 
for  (i=0;  i<56;  i++)  CI)[i)  =  key (P( '  1  [i ]- 1 ); 

/*  Rotate  and  permute  C  and  D  to  generate  16  subkeys  */ 
for  (i=0;  i<  1 6;  i++)  1 

/*  Rotate  C  and  D  */ 

for  (j=0;  j<shifts[i];  j++)  ( 
tl  =  CD[0]; 
t2  =  CDI28]; 
for  (k=0;  k<27;  k++)  { 

CI)[k|  =  CI)[k+l); 

CI)[k+28]  =  CD[k+29]; 

) 

CD[27]  =  tl; 

CI)[55]  =  t2; 

1 

/*  Set  order  of  subkeys  for  type  of  cryption  */ 
j  =  sw2  ?  15-i  :  i; 

/*  Pemiute  C  and  I)  with  PC2  to  generate  KS[j]  */ 
for  (k=0;  k<48;  k++)  KS[j][k]  =  CI)[PC2[k]-l ]; 

) 

retum(  1); 


*  DESO  * 


I*  INITIAL  PERMUTATION  (IP)  */ 
INT  IP[]  =  ( 

58.50.42.34.26.18.10,  2, 

60.52.44.36.28.20.12,  4, 

62.54.46.38.30.22.14,  6, 
64,56,48,40,32,24,16,  8, 
57,49,41,33,25,17,  9,  1, 

59.51.43.35.27.19.11,  3, 

61.53.45.37.29.21.13,  5, 

63.55.47.39.31.23.15,  7. 


/*  REVERSE  FINAL  PERMUTATION  (IP-1)  */ 
INT  RFP[]  =  { 

8,40,16,48,24,56,32,64, 

7,39,15,47,23,55,31,63, 

6,38,14,46,22,54,30,62, 

5.37,13,45,21,53,29,61, 

4,36,12,44,20,52,28,60, 


4X 


3,35,11,43,19,51,27,59, 
2,34,10,42,18,50,26,58, 
1,33,  9,41,17,49,25,57, 


}; 


/*  E  BIT-SELECTION  TABLE  *1 
INT  E[]  =  ( 

32,  1,  2,  3,  4,  5, 

4,  5,  6,  7,  8,  9, 

8,  9,10,11,12,13, 
12,13,14,15,16,17, 
16,17,18,19,20,21, 
20,21,22,23,24,25, 
24,25,26,27,28,29, 
28,29,30,31,32,  1, 


/*  PERMUTATION  FUNCTION  P  */ 
INT  P[]  =  ( 

16,  7,20,21, 

29,12,28,17, 

1,15,23,26, 

5,18,31,10, 

2,  8,24,14, 

32,27,  3,  9, 

19,13,30,  6, 

22,11,  4,25, 

); 


/*  8  S-BOXES  */ 

INT  S|8][64]  =  ( 

14,  4,13,  1,  2,15,11,  8,  3,10,  6,12,  5,  9,  0,  7, 

0,15,  7,  4,14,  2,13,  1,10,  6,12,11,  9,  5,  3,  8, 

4,  1,14,  8,13,  6,  2,11,15,12,  9,  7,  3,10,  5,  0, 

15,12,  8,  2,  4,  9,  1,  7,  5,11,  3,14,10,  0,  6,13, 

15,  1,  8,14,  6,11,  3,  4,  9,  7,  2,13,12,  0,  5,10. 

3.13,  4,  7,15,  2,  8,14,12,  0,  1,10,  6,  9,11,  5, 

0,14,  7,11.10,  4,13,  1,  5,  8,12,  6,  9,  3,  2,15, 

13,  8,10,  1,  3,15,  4,  2,11,  6,  7,12,  0,  5,14,  9, 

10,  0,  9,14,  6,  3,15,  5,  1,13,12,  7,11,  4,  2,  8, 

13,  7,  0,  9,  3,  4,  6,10,  2,  8,  5,14,12,11,15,  1. 
13,  6,  4,  9,  8,15,  3,  0,11,  1,  2,12,  5,10,14,  7, 

1.10.13,  0,  6,  9,  8,  7,  4,15,14,  3,11,  5,  2,12, 

7.13.14,  3,  0,  6,  9,10,  1,  2,  8,  5,11,12,  4,15, 
13,  8,11,  5,  6,15,  0,  3,  4,  7,  2,12,  1.10,14,  9, 

10,  6,  9,  0,12,11,  7,13,15,  1,  3,14,  5,  2,  8,  4, 

3.15,  0,  6,10,  1,13,  8,  9,  4,  5,11,12,  7,  2,14, 

2,12,  4,  1,  7,10,11,  6,  8,  5,  3,15,13,  0,14,  9, 

14,11,  2,12,  4,  7,13,  1,  5,  0,15,10,  3,  9,  8,  6, 
4,  2,  1,11,10,13,  7,  8,15,  9,12,  5,  6,  3,  0,14, 

11,  8,12,  7,  1,14,  2,13,  6,15,  0,  9,10,  4,  5,  3, 

12,  1,10,15,  9,  2,  6,  8,  0,13,  3,  4,14,  7,  5,11, 

10.15,  4,  2,  7,12,  9,  5,  6,  1,13,14,  0,11.  3,  8, 

9.14.15,  5,  2,  8,12,  3,  7,  0,  4,10,  1,13,11,  6, 

4,  3,  2,12,  9,  5,15,10,11,14,  1,  7,  6,  0,  8,13, 

4.11,  2,14,15,  0,  8,13,  3,12,  9,  7,  5,10,  6,  1, 

13,  0,11,  7,  4,  9,  1,10,14,  3,  5,12,  2,15,  8,  6, 

1,  4,1 1,13,12,  3,  7,14,10,15,  6,  8,  0,  5,  9,  2, 

6.11.13,  8,  1,  4,10,  7,  9,  5,  0,15,14,  2,  3,12, 

13,  2,  8,  4,  6,15,11,  1,10,  9,  3,14,  5,  0,12,  7, 

1.15.13,  8,10,  3,  7,  4,12,  5,  6,11,  0,14,  9,  2, 

7.11,  4,  1,  9,12,14,  2,  0,  6,10,13,15,  3,  5,  8, 

2,  1,14,  7,  4,10,  8,13,15,12,  9,  0,  3,  5,  6,11, 
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des(in.out) 

BYTE  *111;  /*  packed  64-bit  INPUT  block  */ 

BYTE  *out;  /*  packed  64-bit  OUTPI  IT  block  */ 

( 

register  INT  i,  j,  k,  t; 

static  BYTE  block|64|;  /*  unpacked  64-bit  input/output  block  */ 
static  BYTE  LR|641,  f|32],  preS|481; 

/*  l  Inpack  the  INPl  IT  block  */ 
unpack8(in  .block); 

/*  Permute  unpacked  input  block  with  IP  to  generate  L  and  R  */ 
for  (j=0;  j<64;  j++)  LR|j]  =  block[IP[j]-l ]; 

/*  Perfonn  16  rounds  */ 
for  (i=0;  i<  1 6;  i++)  ( 

/*  Expand  R  to  48  bits  with  E  and  XOR  with  i-th  subkey  */ 
for  (j— 0;  j<48;  j++)  preS[j]  =  LR[E[j]+31|  A  KS[i][j]; 

/*  Map  8  6-bit  blocks  into  8  4-bit  blocks  using  S-Boxes  */ 
for  (j=0;  j<8;  j++)  | 

/*  Compute  index  t  into  j-tli  S-box  */ 

k  =  6*j; 
t  =  preS[k]; 
t  =  (t«l)  I  pre.Sfk+5]; 
t  =  (t«l)  I  preS[k+lj; 
t  =  (t«l)  I  preSfk+2]; 
t  =  (t«l)  I  preS[k+3]; 
t  =  (t«l)  I  preSfk+4); 

/*  Fetch  t-th  entry  from  i-th  S-box  */ 

t  =  SUlltl; 

/*  Generate  4-bit  block  from  S-box  entry  */ 

k  =  4*j; 

f[k)  =  (t»3)  &  1; 
f [k+ 1 1  =  (t»2)  &  1; 
f[k+2]  =  (t»l)  &  1; 
f[k+3|  =  t  &  1; 

I 

for  (j=0;  j<32;  j++)  ( 

/*  Copy  R  */ 
t  =  LRU+32]; 

/*  Pemiute  f  w/P  and  XOR  w/  L  to  generate  new  R  */ 
LRU+32]  =  LRU]  a  ffP[j]-l); 

/*  Copy  original  R  to  new  L  */ 

I-RUI  =  t; 

1 


/*  Pemiute  L  and  R  with  reverse  IP-1  to  generate  output  block  */ 
for  (j=0;  j<64;  j++)  blockLil  =  LRfRFl’Ul  1 1: 

/*  Pack  data  into  8  bits  per  byte  */ 
pack8(out,block); 


*  PACK80  Pack  64  bytes  at  1  bit/byte  into  8  bytes  at  8  bits/byte  * 

pack  8(packed, binary ) 

BYTE  *packed;  /*  packed  block  (  8  bytes  at  8  bits/byte)  */ 

BYTE  *binary;  /*  the  unpacked  block  (64  bytes  at  1  bit/byte)  */ 

I 

register  INT  i,  j,  k; 

for  (i=0;  i<8;  i++)  ( 
k  =  0; 

for  (j=0;  j<8;  j++)  k  =  (k«l)  +  *binary++; 

*packed++  =  k; 

1 
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/*  ******** ******************************************************** ************* 

*  UNPACK8()  Unpack  8  bytes  at  8  bits/byte  into  64  bytes  at  1  bit/byte  * 
******************************************************************************/ 

unpack  8  (packed, binary ) 

BYTE  *packed;  /*  packed  block  (8  bytes  at  8  bits/byte )  */ 

BYTE  ^binary;  /*  unpacked  block  (64  bytes  at  1  bit/byte)  */ 

( 

register  INT  i,  j,  k; 

for  (i=0;  i<8;  i++)  ( 

k  =  *packed++; 

for  (j=0;  j<8;  j++)  *binary++  =  (k»(7-j))  &  01; 


((include  <dos.h> 


((define  BYTE  unsigned  char 
((define  INT  unsigned  int 

#define  DECRYPT  1 
((define  ENCRYPT  0 

#define  FALSE  0 
#define  TRUE  1 

((define  SINGLE  1 
#define  [’AIR  2 

((define  IGNORE  0 
#define  PKEYLEN  8 


int  krypt(int,  int,  int,  BYTE  *,  int,  BYTE  *,  BYTE  *); 
void  random(BYTE  *,  int); 
void  set_parity(BYTE  *,  int); 
void  daytiine(cliar  *); 

BYTE  *bytncpy(BYTE  *,  BYTE  *,  int); 

BYTE  *bytnxor(BYTE  *,  BYTE  *,  BYTE  *,  int); 

*  KRYPTQ  Encrypt/decrypt  key  or  key  pair  * 

************************************************************* *****************/ 


int  kryptfswl  ,sw2,sw3,kek,sw4,ikey,okey) 

int  swl;  /*  ODD  parity:  0=ignore,  l=check  &  report  ’ 

int  sw2;  /*  type  of  cryption:  0=encrypt,  l=decrypt  */ 

int  sw3;  /*  length  of  kek:  l=single,  2=pair  */ 

BYTE  ’•‘kek;  /*  packed  key-encrypting  key  */ 

int  sw4;  /*  length  of  key:  l=single,  2=pair  */ 

BYTE  *ikey;  /*  packed  input  key  */ 

BYTE  *okey;  I*  packed  output  key  */ 


char  tkeyfPKEYLEN]; 


/*  DOUBLE -CHECK  I’ARAMETERS  */ 
if  (sw3!=SINGLE  &&  sw3!=PAIR)  ( 

printf("krypt:  bad  kek  length  (%d)",sw3); 
exit(l); 


if  (sw4!=SINGLE  &&  sw4!=PAIR)  ( 

printf("krypt:  bad  key  length  (%d)",sw4); 
exit(l); 

1 

if  (sw3==SINGLE  &&  sw4==PAIR) 
exit(l); 


if  (!setkey(swl,sw2,kek))  retum(FALSE); 
des(ikey,okey); 

if  (sw3==SINGLE  &&  sw4==SINGLE)  retum(TRUE);  /*  single  by  single  */ 
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if  (!setkey(swl,sw2A01  Jcek+PKEYLEN))  retum(FALSE); 
des(okey,tkey); 

(void)  setkey(swl,sw2Jcek); 
des(tkey,okey); 

if  (sw4==SINGLE)  retum(TRUE);  /*  single  by  double  */ 

(void)  krypt(swl,sw2J>AIRJcek,SIN(jLE,ikey+PKEYLEN,okey+l>KEYLEN); 
retum(TRUE);  /*  double  by  double  */ 


/****************************************************************************** 

*  RANDOMO  Pseudorandom  KEY  and  IV  Generator.  * 

******************************************************************************/ 


/*  Random  Key  */ 

static  BYTE  mdkey[PAIR*PKEYLEN]  =  (OxEO,Ox9A,OxA8,OxOF,OxAB,Ox72,OxlC,Ox3I), 

0x8F,0x7I),0xC9,0x9E,0x8F,0x02,0xB6,0x2A ); 


/*  Seed  */ 

static  BYTE  seedfPKEYLEN]  =  (0xCF,0x65,0xAE,0x7F,0xBl,0x79,0xBB,0xE3); 
void  random(dest,odd) 

BYTE  *dest;  /*  destination  for  random  KEY  or  IV  */ 
int  odd;  /*  generate  ODD  parity?  0=no,  l=yes  */ 

( 

BYTE  dtfPKEYLEN];  /*  date/time  vector  */ 

BYTE  i[PKEYLEN]; 

BYTE  j[PKEYLENl; 

BYTE  rfPKEYLENl; 

/*  DOUBLE-CHECK  PARAMETERS  */ 
if  (odd!=FALSE  &&  odd!=TRUE)  ( 

printf("random:  bad  generate  parity  option  (%d)",  odd); 
exit(l ); 


/*  GET  DATE/TIME  VECTOR  */ 
daytmie(dt); 

/*  I  =  eRNI)KEY(DT)  */ 

(void)  krypt(IGNORE,ENCRYPT,PAIR,mdkey,SINGLE,dt,i); 

/*  R  =  eRNDKEY(I  +  V)  */ 

(void)  bytnxor(j,i,seed,PKEYLEN); 

(void)  krypt(IGNORE,ENCRYPTTAlR,mdkey,SINGLEj,r); 

/*  new  seed  =  eRNDKEY(R  +  I)  */ 

(void)  bytnxor(j,i,r,PKEYLEN); 

(void)  krypt( IGNORE,ENCRYF’Td’AIR,mdkey, SINGLE j.seed); 

/*  GENERATE  ODD  PARITY,  IF  NEEDED  */ 
if  (odd)  set_parity(r,SINGLE); 

(void)  bytncpy(dest,r,PKEYLEN); 

) 

*  SET_I’ARITY 0  Set  ODD  parity  * 

void  set_parity(keyjen) 

BYTE  *key;  /*  packed  64  or  128-bit  key  */ 
int  len;  /*  key  length:  1=SINGLE,  2=PAIR  */ 

1 

int  i,  j,  parity,  mask; 

/*  DOUBLE -CHECK  PARAMETER  */ 
if  (len!=SINGLE  <&&  len!=PAIR)  ( 

printf("set_parity:  bad  len  parameter  (%d)",  len); 
exit(l ); 


52 


for  (i=0;  i<(len*F’KEYLEN);  i++)  ( 
parity  =  1; 
mask  =  2; 

for  (j=0;  j<7;  j++)  ( 

parity  =  (parity  +  ((key[i  ]  &  mask)  »  (j+1)))  %  2; 
mask  =  2  *  mask; 

) 

if  (parity==0)  key|i]  =  key [ i ]  &  Oxfe;/*  clear  */ 
if  (parity==l)  key[i]  =  key [i j  I  0x01;/*  set  */ 


void  daytime(dt) 

char  *dt;  /*  dt[8]  =  64-bit  block  based  on  date  &  time  */ 


register  i; 
int  tt[8]; 

/*  struct  regval  {  int  ax,  bx,  cx,  dx,  si,  di,  ds,  es;  }; 
struct  regval  call_regs,  ret_regs;  */ 
union  REGS  call_regs; 
union  REGS  ret_regs; 

call  regs.x.ax  =  0x2a00;  /*  GET  DATE  */ 

intdos(&call_regs,  &ret_regs); 

tt[0]  =  ret_regs.x.cx  -  1900;  /*  cx  =  year  */ 

tt[l]  =  (ret_regs.x.dx  &  OxffOO)  »  8;  /*  dh  =  month  */ 

tt[2]  =  ret_regs.x.dx  &  OxOOff;  /*  dl  =  day  */ 

caU_regs.x.ax  =  0x2c00;  /*  GET  TIME  */ 

intdos(&call_regs,  &ret_regs); 

tt[3]  =  (ret_regs.x.cx  &  OxffOO)  »  8;  /*  ch  =  hours  */ 

tt[4]  =  ret_regs.x.cx  &  OxOOff;  /*  cl  =  minutes  */ 
tt[5]  =  (ret_regs.x.dx  &  OxffOO)  »  8;  /*  dh  =  seconds  */ 

tt(6]  =  0; 

tt[7]  =  0; 


1 


for  (i=0;i<8;i++) 

dt( i |  =  (char)  tt[i); 


*  BYTNGPY0  Copy  block  of  packed  BYTEs  * 

******************************************************************************/ 


BYTE  *bytncpy(dest,src,len)  /*  return  pomter  to  destination  block  */ 

BYTE  *dest;  /*  destination  block  */ 

BYTE  *src;  /*  source  block  */ 

int  len;  /*  number  of  bytes  */ 

{ 

while  (ten—  >  0)  *dest++  =  *src++; 
retum(dest); 

) 

*  BYTNXOR0  XOR  blocks  of  packed  BYTEs  * 

**************************************** ******************************* *******y 


BYTE  *bytnxor(dest,srcl,src2Jen)  /* 

BYTE  *dest;  /*  destination  block  */ 

BYTE  *srcl;  /*  source  block  1  */ 

BYTE  *src2;  /*  source  block  2  */ 

int  len;  /*  number  of  BYTEs  */ 


return  ptr  to  destination  block  */ 


while  (len—  >  0)  *dest++  =  *srcl++  A  *src2++; 
retum(dest); 


*U.S.  G.P.0. : 1993-300-568:82094 
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